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ELECTRONIC COMPASS SYSTEM 



CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] This application is a continuation-in-part of U.S. Patent Application No. 10/210,910 

filed on August 2, 2002, which claims priority under 35 U.S.C. § 119(e) on U.S. Provisional 

Patent Application No. 60/360,723 filed on March 1, 2002. 
[0002] This application also claims priority under 35 U.S.C. §1 19(e) on U.S. Provisional 

Patent Application No. 60/449,828 filed on February 24, 2003. 
[0003] The entire disclosure of each of the above applications is incorporated herein by 

reference. 

BACKGROUND OF THE INVENTION 
[0004] The present invention generally pertains to an electronic compass for a vehicle, and 

more particularly pertains to electronic compasses having improved data filtering and/or 
heading determination. 

[0005] Electronic compasses have become increasingly popular "as an accessory in automobiles. 

The general construction of a typical electronic compass circuit 10 is shown in Fig. 1. 
Specifically, a typical electronic compass circuit includes a magnetic sensor circuit 12, which 
includes a Y-axis sensor 13 and an X-axis sensor 14. Magnetic sensor circuit 12 is coupled to 
a processing circuit 15, which operates under control of software code to process the data 
supplied by sensor circuit 12, calibrate the compass circuit based upon such processing, and to 
determine the heading of the vehicle based upon the data provided by sensor circuit 12. 
Processing circuit 15 is coupled to a non-volatile memory 16, which stores calibration data so 
that the compass does not need to be recalibrated each ignition cycle. The calculated vehicle 
heading is sent from processing circuit 15 to a heading display 18 for display to the vehicle 
occupants. The heading display is typically incorporated in an overhead console or rearview 
mirror assembly. User input switches 20 may also be provided that enable a user to interact 
with processing circuit 15 so as to cause processing circuit 15 to change the information 
displayed on display 18, manually recalibrate, and/or enter the geographic zone in which the 
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vehicle is currently traveling. Additionally, a power supply circuit 22 is provided for receiving 
the 12-volt power from the vehicle's battery or ignition, and converts the power to power 
levels useful for the various components of the compass circuit 10. 

[0006] In this prior art system, the Y-axis sensor 13 is provided to sense magnetic fields 

perpendicular to the vehicle's direction of travel, while the X-axis sensor 14 is provided to 
sense magnetic fields in line with the vehicle's direction of travel. Both sensors 13 and 14 are 
typically mounted parallel to the Earth's surface. With such a mounting, if no magnetic field 
component is sensed by the Y-axis sensor 13, and a positive magnetic field component is 
sensed by X-axis sensor 14, processing circuit 15 would determine that the vehicle is headed 
north. Similarly, if no magnetic field component is sensed by the Y-axis sensor and a negative 
magnetic field component is sensed by the X-axis sensor, processing circuit 15 would 
determine that the vehicle is headed south. Likewise, if no magnetic field component is sensed 
by the X-axis sensor and a positive magnetic component is sensed by the Y-axis sensor, 
processing circuit 15 would determine that the vehicle is headed east. If no magnetic field 
component is sensed by the X-axis sensor and a negative magnetic field component is sensed 
by the Y-axis sensor, processing circuit 15 would determine that the vehicle is headed west. If 
equal positive magnetic field components are sensed by both the X- and Y-axis sensors, the 
processing circuit would determine if the vehicle is heading northeast. If equal negative 
magnetic field components are sensed by both the X- and Y-axis sensors, the processing circuit 
would determine that the vehicle is headed southwest. If a positive magnetic field component 
is sensed by the X-axis sensor that is equal to the absolute value of a negative magnetic field 
component sensed by the Y-axis sensor, the processing circuit would determine if the vehicle is 
heading northwest. If the absolute value of a negative magnetic field component that is sensed 
by the X-axis sensor is equal to the value of a positive magnetic field component sensed by the 
Y-axis sensor, the processing circuit would determine that the vehicle is headed southeast. 
Under ideal circumstances, if the output levels of the magnetic sensors were plotted relative to 
the X and Y axes as the vehicle turned through a 360° loop, the plot would form a circle, as 
depicted as circle A in Fig. 2. 

[0007] Because such electronic compasses generally only display eight different headings (N, 

NE, E, SE, S, SW, W, and NW) and because the magnetic field components sensed by the X- 
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and Y-axis sensors are not always zero and are not always equal, the compass processing 
circuit generally computes a heading angle <j) relative to the X and Y axis, and compares this 
heading angle to angle thresholds that define the boundaries between each of the eight different 
heading displays. Thus, the circular plot A, as shown in Fig. 2, is effectively split into eight 
angular segments of 45° corresponding to the eight different display headings. The compass 
processing circuit thus simply determines in which segment the heading angle <|> lies to 
determine which of the eight headings to display. 

[0008] As stated above, an ideal circumstance would be when the output levels of the X- and 

Y-axis sensors 13 and 14 form a circular plot A relative to the X- and Y-axis sensors with the 
center of the perfect circle at the origin of the coordinate system. In practice, however, the 
plot of the outputs of the X and Y sensors on an X and Y coordinate plane often does not form 
a perfect circle, nor is the center of such a circle coincident with the origin of the coordinate 
plane. Specifically, the plot may be somewhat elliptical and offset in both the X and Y 
directions from the origin as depicted by plot B in Fig. 2. When the actual plot is not a perfect 
circle and has a center point offset from the origin, the processing circuit cannot use a simple 
heading angle calculation to determine the appropriate heading. Such shifts and distortion of 
the circular plot are typically caused by the effect of the ferrous materials in the vehicle that 
may alter the magnetic field as sensed by the X- and Y-axis sensors. To enable ease of 
heading computation, the compass circuit is calibrated to account for the effects of the vehicle 
on the sensed magnetic field. 

[0009] Not only must a compass circuit be initially calibrated, but it must continuously be 

recalibrated due to the fact that the influence on the magnetic field caused by the ferrous 
materials in the vehicle changes over time and due to external influences on the magnetic field 
that may only be temporary. For example, the addition of a roof-mounted antenna may cause 
a fluctuation in the magnetic field readings as may passing by an object with a large amount of 
ferrous material, such as railroad tracks, bridges, and large buildings or when the vehicle 
moves through a car wash. Accordingly, calibration and continuous recalibration of electronic 
compass circuits have received much attention. 

[0010] In U.S. Patent No. 4,953,305 issued to Van Lente et al., an electronic compass system 

is described having automatic continuous calibration. This patent discloses a calibration 
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technique whereby data from the sensors is accumulated as the vehicle travels through 
numerous 360° loops, and is translated into data points on an X-Y coordinate plane. The 
processing circuit determines the maximum value of the accumulated data along the Y axis 
(Ymax), the minimum value along the Y axis (Ymin), the maximum value along the X axis (Xmax), 
and the minimum value along the X axis (Xmin). From the maximum and minimum values 
along the X axis, the span along the X axis may be computed between Xmin and Xmax. 
Similarly, from the maximum and minimum values along the Y axis, the span along the Y axis 
between Ymin and Ymax may be computed. If these spans are not equal, the processing circuit 
may adjust the gain of one or both of the X- and Y-axis sensors until such time that the spans 
are equal to one another. This process is carried out to convert any elliptical plot of data into a 
circular plot of data prior to further processing. Subsequently, the maximum and minimum 
values from the X and Y sensors are utilized to calculate a center point (Xe, Ye) of the plot B 
(see Fig. 2). X and Y error values (Xe and Ye) are then computed and subsequently utilized to 
offset each data point as it is received from the X and Y sensors, respectively. Once the 
compass has initially calibrated, it continues to automatically recalibrate based upon the 
maximum and minimum values subsequently accumulated along the X and Y axes. 

[0011] One problem with the automatic calibration routine disclosed in the above-noted '305 

patent is that it generally requires that the vehicle travel in numerous 360° loops to attain 
sufficient data for the system to have confidence that the calibration is accurate. This poses a 
problem to vehicle manufacturers who must then drive each vehicle through several loops 
before loading the vehicle on a vehicle carrier for delivery to a dealer. Unfortunately, there 
often is not sufficient space at the assembly plant for each vehicle to be driven in such loops 
and, even if there is space, the process takes precious time. If the vehicles are delivered to the 
dealership without having been driven through sufficient loops, a customer may purchase the 
vehicle or otherwise test drive the vehicle with an uncalibrated compass. In this event, the 
customer might erroneously be lead to believe that the compass is malfunctioning and thus 
make an unnecessary warranty claim with respect to the compass. 

[0012] Several patents disclose various approaches to the above-noted problem. In U.S. Patent 

No. 6,192,315 to Geschke et al., a calibration routine is disclosed whereby a compass is 
initially calibrated prior to installation in the vehicle based upon expected vehicle magnetism 
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for the particular model in which the compass is being installed. This initial calibration is 
utilized until such time that the vehicle otherwise acquires enough data by traveling through a 
number of 360° loops. Once sufficient data is attained, the compass switches to the more 
recently acquired calibration data and the compass is then continuously recalibrated using the 
technique in the aforementioned '305 patent. 

[0013] U.S. Patent No. 5,737,226 issued to Olson et al. discloses a calibration technique 

whereby the processing circuit determines whether the raw data obtained from the sensors 
suggests that the compass is no longer accurately calculated. In which case, the processing 
circuit obtains two end points spaced apart by more than a predetermined angle using an 
assumed radius. Using the assumed radius, two potential center points for a circle are 
presented. The '226 patent discloses obtaining an intermediate data point in between the two 
end points, which is utilized for identifying which of the two center points to utilize for 
calibration and to subsequently utilize when determining the vehicle heading. 

[0014] U.S. Patent No. 6,301,794 to Parks et al. discloses a calibration routine in which the 

compass is recalibrated each time three data points are obtained that meet specified criteria. 
Once three data points are obtained that meet the specified criteria, which includes averaging 
and spacing criteria, the center of a circle is computed using the equation for a circle such that 
the circle would necessarily include the three data points. 

[0015] U.S. Patent No. 4,807,462 issued to Al-Attar discloses a compass calibration routine, 

which calibrates the compass based upon acquisition of three points of data. The center of the 
circle used for calibration is determined by determining the point of intersection of the 
perpendicular bisectors of the two lines joining the adjacent ones of the three data points. 

[0016] Although each of the above-noted patents discloses a calibration routine that more 

quickly calibrates the compass, some of the techniques disclosed are either overactive in that 
they recalibrate too frequently and thus are prone to calibration errors due to temporary 
magnetic field disturbances, or they do not respond quickly enough to changes in magnetic 
field variances that are more permanent in nature. Additionally, each of the above-noted 
calibration routines computes the center of a circle by assuming that three to four points are 
disposed exactly about the circumference of the circle. As will be explained in more detail 
below, it is possible that any one of these points may be offset from the circumference of a 



5 



circle that would in fact better fit the data obtained. Furthermore, none of the above-noted 
patents disclose calibration routines that take into account the pitch of the vehicle or the 
strength of the vertical component of the Earth's magnetic field vector. Accordingly, if any of 
the above-noted compasses is mounted such that its sensors are provided in a movable structure 
relative to the vehicle, such as the housing of a rearview mirror assembly, these systems would 
be incapable of providing a quick and accurate response to movement of the housing. 

Commonly assigned U.S. Patent Nos. 6,023,229 and 6,140,933 issued to Bugno et al. 
disclose various techniques for mounting compass sensors in a rearview mirror housing, which 
may be pivoted horizontally and vertically relative to the vehicle in which it is mounted. 
Specifically, various mechanisms are disclosed for detecting when the mirror housing, and 
hence the sensors, has been tilted. When tilting of the mirror housing has been detected, a 
signal is sent to the compass processing circuit indicating that tilting has occurred so that the 
processing circuit does not otherwise assume that any drastic change occurred in the magnetic 
field vector. The processing circuit then determines a difference vector between data points 
obtained just prior to the tilt signal and those obtained just after the tilt signal to utilize for 
error compensation signal. In the '229 patent, a mechanism is disclosed where a third 
magnetic sensor aligned in the Z axis is provided. The Z-axis sensor output is utilized to 
determine whether a tilt has occurred once an abrupt change is first sensed in the X- and Y- 
sensor outputs. The processing circuit will respond to any such abrupt change in the X- and 
Y-sensor outputs by either identifying an error vector or by reinitiating calibration, depending 
on whether an abrupt change was also detected in the Z-axis sensor. This compass system, 
however, does not utilize the Z-axis sensor for determining the heading or identifying the 
center of a circle used for calibration. 

SUMMARY OF THE INVENTION 

According to a first embodiment of the present invention, an electronic compass system 
for a vehicle comprises: a magnetic sensor circuit for sensing three components of the Earth's 
magnetic field vector, and for generating output signals representing the three sensed 
components; a pitch and roll sensing circuit for measuring the pitch and roll of the magnetic 
sensor circuit; and a processing circuit coupled to the magnetic sensor circuit and the pitch and 
roll sensing circuit for receiving the output signals, compensating the sensed components for 



the measured pitch and roll, computing a heading of the vehicle as a function of at least two of 
the compensated sensed components, and generating a heading signal representing the 
computed heading. 

[0019] According to another embodiment of the present invention, an electronic compass 

system for a vehicle comprises: a magnetic sensor circuit for sensing at least two components 
of the Earth's magnetic field vector, and for generating output signals representing the at least 
two sensed components; and a processing circuit coupled to the magnetic sensor circuit for: 
receiving the output signals from the magnetic sensor circuit, determining a relative strength of 
the Earth's magnetic field vector, determining whether too much noise is present in the output 
signals received from the magnetic sensor circuit as a function of the relative strength of the 
Earth's magnetic field vector, if there is not too much noise present in the output signals, 
computing a heading of the vehicle as a function of the sensed components, and generating a 
heading signal representing the computed heading or a prior heading if too much noise is 
present in the output signals. 

[0020] According to another embodiment of the present invention, an electronic compass 

assembly for a vehicle comprises: a circuit board defining a plane corresponding to a 
mounting surface thereof; a magnetic sensor circuit mounted on the circuit board for sensing at 
least two components of the Earth's magnetic field vector, and for generating output signals 
representing the at least two sensed components, wherein the magnetic sensor circuit includes 
at least two magnetic field sensing elements each having an axis of sensitivity, wherein at least 
one of the magnetic field sensing elements is positioned such that its axis of sensitivity is 
oriented in one of the following two orientations: (a) non-perpendicular and non-parallel to the 
plane of the circuit board, and (b) non-perpendicular to the axis of sensitivity of another one of 
the at least two magnetic field sensing elements; and a processing circuit coupled to the 
magnetic sensor circuit for receiving the output signals, computing a heading of the vehicle as 
a function of the sensed components, and generating a heading signal representing the 
computed heading. 

[0021] According to another embodiment of the present invention, a rearview mirror assembly 

for a vehicle comprises: a mirror mounting structure configured to mounting to a vehicle and 
having a mirror housing; a mirror mounted in the mirror housing; a circuit board carried by 
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the mirror mounting structure; a magnetic sensor circuit mounted on the circuit board for 
sensing at least two components of the Earth's magnetic field vector, and for generating output 
signals representing the at least two sensed components, wherein the magnetic sensor circuit 
includes three magnetic field sensing elements contained in a common integrated package 
having a plurality of leads extending therefrom for mounting to the circuit board; and a 
processing circuit coupled to the magnetic sensor circuit for receiving the output signals from 
the magnetic sensor circuit, computing a heading of the vehicle as a function of the sensed 
components, and generating a heading signal representing the computed heading. 

[0022] According to another embodiment of the present invention, an electronic compass 

subassembly for a vehicle comprises: a circuit board including a connector for connecting an 
electrical component; and a processing circuit mounted on the on the circuit board and 
electrically coupled to the connector for communicating with the electrical component, wherein 
the processing circuit is coupled to a magnetic sensor circuit for receiving output signals 
representing at least two components of the Earth's magnetic field vector, computing a heading 
of the vehicle as a function of the sensed components, and generating a heading signal 
representing the computed heading, wherein the processing circuit is configured to 
communicate using at least two different signal formats associated with different types of 
electronic components, and wherein a particular signal format used by the processing circuit to 
communicate with the electrical component connected to the connector is selectable. 

[0023] According to another embodiment of the present invention, an electronic compass 

system for a vehicle comprises: a magnetic sensor circuit for sensing at least two components 
of the Earth's magnetic field vector, and for generating output signals representing the at least 
two sensed components; a processing circuit coupled to the magnetic sensor circuit for 
receiving the output signals from the magnetic sensor circuit, computing a heading of the 
vehicle as a function of the sensed components, and generating a heading signal representing 
the computed heading; and a display coupled to the processing circuit for receiving the heading 
signal and displaying the computed heading, the display further configured to display a 
geographical representation of at least one geographic region and a geographic magnetic 
variance zone within the geographic region for which the compass is presently calibrated. 
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[0024] According to another embodiment of the present invention, an electronic compass 

system for a vehicle comprises: a magnetic sensor circuit for sensing at least two components 
of the Earth's magnetic field vector, and for generating output signals representing the at least 
two sensed components; and a processing circuit coupled to the magnetic sensor circuit for 
receiving the output signals from the magnetic sensor circuit, computing a heading of the 
vehicle as a function of the sensed components, and generating a heading signal representing 
the computed heading, wherein the processing circuit is coupled to a vehicle electrical 
component to receive an indication of a time zone in which the vehicle is presently traveling, 
the processing circuit compensates the heading computation as a function of geographic 
magnetic variance for the time zone in which the vehicle is presently traveling. 

[0025] According to another embodiment of the present invention, an electronic compass 

system for a vehicle comprises: a magnetic sensor circuit for sensing at least two components 
of the Earth's magnetic field vector, and for generating output signals representing the at least 
two sensed components; and a processing circuit coupled to the magnetic sensor circuit for: 
receiving the output signals from the magnetic sensor circuit, computing a heading of the 
vehicle as a function of the sensed components, generating a heading signal representing the 
computed heading, storing historical samples of the computed heading at periodic intervals, 
analyzing the stored historical samples to determine at which four sets of values of the sensed 
components that the vehicle travels most frequently, computing a variance of the four sets of 
values of the sensed components that the vehicle travels most frequently from the four sets of 
values of the sensed components that the processing circuit had identified as corresponding to 
Headings of north, south, east, and west, and compensating the heading computation as a 
function of the computed variance. 

[0026] According to another embodiment of the present invention, an electronic compass 

system for a vehicle comprises: a magnetic sensor circuit for sensing at least two components 
of the Earth's magnetic field vector, and for generating output signals representing the at least 
two sensed components; and a processing circuit coupled to the magnetic sensor circuit for: 
receiving the output signals from the magnetic sensor circuit, computing a noise level from the 
output signals received from the magnetic sensor circuit as a function of a root mean square of 
values derived from the output signals, determining whether too much noise is present in the 
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output signals received from the magnetic sensor circuit if the noise level exceeds a threshold 
noise level, if there is not too much noise present in the output signals, computing a heading of 
the vehicle as a function of the sensed components, and generating a heading signal 
representing the computed heading or a prior heading if too much noise is present in the output 
signals. 

[0027] According to another embodiment of the present invention, an electronic compass 

system for a vehicle comprises: a magnetic sensor circuit for sensing at least two components 
of the Earth's magnetic field vector, and for generating output signals representing the at least 
two sensed components; and a processing circuit coupled to the magnetic sensor circuit for: 
receiving the output signals from the magnetic sensor circuit, computing a noise level from the 
output signals received from the magnetic sensor circuit as a function of a mean square error of 
values derived from the output signals, determining whether too much noise is present in the 
output signals received from the magnetic sensor circuit if the noise level exceeds a threshold 
noise level, if there is not too much noise present in the output signals, computing a heading of 
the vehicle as a function of the sensed components, and generating a heading signal 
representing the computed heading or a prior heading if too much noise is present in the output 
signals. 

[0028] According to another embodiment of the present invention, in a vehicle having a 

conductive glass windshield with an electrically conductive material incorporated therein and 
an electronic compass system having a magnetic sensor circuit located in proximity to the 
conductive glass windshield, the magnetic sensor circuit senses at least two components of the 
Earth's magnetic field vector and generates output signals representing the at least two sensed 
components, an improvement comprises: a processing circuit coupled to the magnetic sensor 
circuit for sampling the output signals from the magnetic sensor circuit, computing a heading 
of the vehicle as a function of the sensed components, and generating a heading signal 
representing the computed heading; and compensating means for compensating for the effect of 
an electric field caused by a conductive glass windshield on the magnetic field sensed by the 
magnetic sensor circuit. 

[0029] According to another embodiment of the present invention, a method of mounting 

magnetic sensing elements on a circuit board comprises: mounting a first magnetic sensing 
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element on a first portion of the circuit board; mounting a second magnetic sensing element on 
a second portion of the circuit board; bending the second portion of the circuit board to 
reorient the second magnetic sensing element relative to the first magnetic sensing element; and 
securing the second portion of the circuit board relative to the first portion of the circuit board 
to retain the reoriented positions of the first and second magnetic sensing elements. 

[0030] According to another embodiment of the present invention, an electronic compass 

system for a vehicle comprises: a magnetic sensor circuit for sensing at least two components 
of the Earth's magnetic field vector, and for generating output signals representing the at least 
two sensed components; and a processing circuit coupled to the magnetic sensor circuit. The 
processing circuit provided for: receiving the output signals from the magnetic sensor circuit, 
computing a heading of the vehicle as a function of the sensed components, generating a 
heading signal representing the computed heading, monitoring the output signals to identify 
changes in vehicle heading representing a vehicle turn of about 90 degrees, storing the sensed 
components for those vehicle headings traveled immediately before and after any vehicle turn 
of about 90 degrees, computing a variance of the stored sensed components from the four sets 
of values of the sensed components that the processing circuit had identified as corresponding 
to headings of north, south, east, and west, and compensating the heading computation as a 
function of the computed variance. 

[0031] According to another embodiment of the present invention, an electronic compass 

system for a vehicle comprises: a magnetic sensor circuit for sensing at least two components 
of the Earth's magnetic field vector, and for generating output signals representing the at least 
two sensed components; and a processing circuit coupled to the magnetic sensor circuit for 
receiving the output signals from the magnetic sensor circuit, computing a heading of the 
vehicle as a function of the sensed components, and generating a heading signal representing 
the computed heading, wherein the processing circuit determines in which of a plurality of 
geographic zones the vehicle is presently traveling, and compensates the heading computation 
as a function of geographic magnetic variance for the geographic zone in which the vehicle is 
presently traveling, wherein the processing circuit determines in which geographic zone the 
vehicle is currently traveling by monitoring for changes in vehicle location relative to the 
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plurality of geographic zones by monitoring vehicle headings and time of travel at each vehicle 
heading. 

[0032] According to another embodiment of the present invention, an electronic compass 

system is provided for use in a vehicle having vehicle equipment consisting of one of a 
convertible top and sunroof. The electronic compass system comprises: a magnetic sensor 
circuit for sensing at least two components of the Earth's magnetic field vector and generating 
output signals representing the at least two sensed components; a processing circuit coupled to 
the magnetic sensor circuit for sampling the output signals from the magnetic sensor circuit, 
computing a heading of the vehicle as a function of the sensed components, and generating a 
heading signal representing the computed heading; and compensating means for compensating 
for the effect of a change in the opened or closed state of the vehicle equipment on the 
magnetic field sensed by the magnetic sensor circuit. 

[0033] According to another embodiment of the present invention, an electronic compass 

system is provided for use in a vehicle having at least one vehicle accessory capable of 
adversely effecting the operation of the compass system. The electronic compass system 
comprises: a magnetic sensor circuit for sensing at least two components of the Earth's 
magnetic field vector and generating output signals representing the at least two sensed 
components; a processing circuit coupled to the magnetic sensor circuit for sampling the output 
signals from the magnetic sensor circuit, computing a heading of the vehicle as a function of 
the sensed components, and generating a heading signal representing the computed heading; 
and wherein the processing circuit immediately compensates for the effect of the vehicle 
accessory on the magnetic field sensed by the magnetic sensor circuit upon detection of the 
effect of the vehicle accessory on the magnetic field without requiring a signal from the vehicle 
accessory. 

[0034] These and other features, advantages, and objects of the present invention will be 

further understood and appreciated by those skilled in the art by reference to the following 
specification, claims, and appended drawings. 



12 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0035] In the drawings: 

[0036] Fig. 1 is an electrical circuit diagram in block form of a prior art electronic compass 

circuit; 

[0037] Fig. 2 is a graph illustrating calibration techniques utilized by prior art electronic 

compass systems; 

[0038] Fig. 3 is an electrical circuit diagram in block form of an electronic compass circuit 

constructed in accordance with the present invention; 
[0039] Fig. 4 is an elevational view of the front of a rearview mirror assembly incorporating at 

least a portion of the electronic compass circuit of the present invention; 
[0040] Fig. 5 is an elevational view that is partially cut away of the side of a rearview mirror 

assembly with the magnetic sensing elements mounted within the mirror housing; 
[0041] Fig. 6 is an elevational view that is partially cut away of the side of a rearview mirror 

assembly with the magnetic sensing elements mounted in a mounting foot of the mounting 

structure of the rearview mirror assembly; 
[0042] Fig. 7 is a plan view showing the top of a rearview mirror assembly in which the 

sensing elements are mounted within the mirror housing; 
[0043] Fig. 8 is a graph of a local sphere relative to a world sphere as sensed by the compass; 

[0044] Fig. 9 is a graph of a local sphere as sensed by the compass relative to various 

coordinate axes; 

[0045] Fig. 10 is a graph of a sample data set plotted relative to a local sphere as sensed by the 

compass; 

[0046] Fig. 11 is a state diagram showing the various operating states of the compass 

processing circuit according to a first embodiment and their relation to one another; 

[0047] Figs. 12A-12D are collectively a flow chart for a compass flow control routine 

executed by the processing circuit of the electronic compass of the first embodiment of the 
present invention; 

[0048] Fig. 13 is a flow chart of a noise analysis subroutine called during the compass flow 

control routine of Figs. 12A-12D; 
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[0049] Fig. 14 is a flow chart of a first point set building subroutine called during the compass 

flow control routine of Figs. 12A-12D; 
[0050] Fig. 15 is a flow chart of a best fit center point adjusting subroutine called during the 

compass flow control routine of Figs. 12A-12D; 
[0051] Fig. 16 is a flow chart of a best fit radius adjusting subroutine called during the 

compass flow control routine of Figs. 12A-12D; 
[0052] Fig. 17 is a flow chart of a heading calculating subroutine called during the compass 

flow control routine of Figs. 12A-12D; 
[0053] Fig. 18 is a flow chart of an angle bucket updating subroutine called during the 

compass flow control routine of Figs. 12A-12D; 
[0054] Fig. 19 is a flow chart of a second point set building subroutine called during the 

compass flow control routine of Figs. 12A-12D; 
[0055] Fig. 20 is a flow chart of a local sphere fit calculating subroutine called during the 

compass flow control routine of Figs. 12A-12D; 
[0056] Fig. 21 is a flow chart of a point set resetting subroutine called during the compass flow 

control routine of Figs. 12A-12D; 
[0057] Figs, 22A-22G are collectively a flowchart for a compass flow routine executed by the 

processing circuit of the electronic compass of the second embodiment of the present invention; 
[0058] Fig. 23 is a graph showing plots of compass sensor data and associated approximating 

geometries; 

[0059] Fig. 24A is a top plan view of a portion of a circuit board on which compass sensors 

are mounted; 

[0060] Fig. 24B is an elevational view of the side of the circuit board shown in Fig. 24 A; 

[0061] Fig. 24C is an elevational view of the side of the circuit board shown in Fig. 24A with 

portion 150a bent upward; 
[0062] Fig. 24D is an elevational view of the side of the circuit board shown in Fig. 24 A with 

a retainer placed around the bent portion of the circuit board; 
[0063] Fig. 25 is an elevational view that is partially cut away of the side of a rearview mirror 

assembly with the magnetic sensing elements integrated into a common integrated sensor 

package that is mounted within the mirror housing; 
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[0064] Fig. 26 is an enlarged elevational view of the integrated sensor package of Fig. 25; 

[0065] Fig. 27 is a perspective view of the integrated sensor package shown in Figs. 25 and 

26; 

[0066] Fig. 28 is an elevational view of an integrated sensor package according to another 

embodiment of the present invention; 
[0067] Fig. 29 is a top plan view of the integrated sensor package shown in Fig. 28; 

[0068] Fig. 30 is an exploded perspective view of a combined mother/daughter circuit board 

assembly according to an embodiment of the present invention; 
[0069] Fig. 31 is a block diagram of a noise analysis function according to the present 

invention; 

[0070] Fig. 32 is a block diagram in more detail of the noise analysis function shown in Fig. 

31; 

[0071] Fig. 33 is a graph showing the relationship between the delay signal and the noise 

signal defined as the square root of DX2 2 + DY2 2 + DZ2 2 when noiseFactor= 10, 

delay Intercept = -3 , and maxDelay = 32 ; 
[0072] Fig. 34 is a graph showing the relationship between the delay signal and the noise 

signal defined as the square root of DX2 2 + DY2 2 + DZ2 2 when noiseFactor = 10, 

delayIntercept=-4, and maxDelay = 32; 
[0073] Fig. 35 is a circular plot divided into twelve angle buckets of equal size; 

[0074] Fig. 36 is an exemplary plot of compass readings resulting from the shift of a mirror 

housing of a vehicle while located in Zeeland, Michigan, USA; 
[0075] Fig. 37 is an exemplary plot of compass readings resulting from the shift of a mirror 

housing of a vehicle while located in Taipei, Taiwan; 
[0076] Fig. 38 shows a plot of the information that is known to the compass processing circuit 

before and after a shift in the mirror housing occurs; 
[0077] Fig. 39 is a circuit diagram in schematic form showing a compass system according to 

another embodiment of the present invention; 
[0078] Fig. 40 is a signal timing diagram of a typical on/off activation signal used for typical 

electrical equipment used in vehicles; 
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[0079] Fig. 41 is a signal timing diagram of a novel on/off activation signal used for electrical 

equipment used in vehicles and as supplied to the compass circuit of the present invention; 

[0080] Fig. 42 A is a plot of the number of seconds at which a vehicle was measured to travel 

at various headings; 

[0081] Fig. 42B is a plot of the number of samples or occurrences at various headings when it 

is required that a turn of 90° be made before accepting the sample as a filtering technique; 

[0082] Fig. 42C is a plot of the number of samples or occurrences at various headings when 

further filtering is used whereby all points greater than ±20° from the dominant peaks are 
removed; 

[0083] Fig. 43 is a front view of an exemplary graphic compass display constructed according 

to the present invention; 

[0084] Fig. 44 A is an elevational view of the side of a rearview mirror assembly constructed 

according to the present invention; 
[0085] Fig. 44B is an elevational view of the rear of a rearview mirror assembly constructed 

according to the present invention; 
[0086] Fig. 44C is a plan view of the top of a rearview mirror assembly constructed according 

to the present invention; 

[0087] Fig. 45 A is an elevational view of the front of a rearview mirror assembly constructed 

according to the present invention; and 

[0088] Fig. 45B is a plan view of the top of a rearview mirror assembly constructed according 

to the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0089] Fig. 3 shows an electronic compass circuit 100 constructed in accordance with the 

present invention. Compass circuit 100 includes a magnetic sensor (i.e., magnetometer) circuit 
102 having at least two sensor elements 104 and 106 for sensing perpendicular components of 
the Earth's magnetic field vector and for generating output signals representative of the sensed 
components. In some of the embodiments of the present invention, a third sensor 108 is 
preferably provided to sense a third perpendicular component of the Earth's magnetic field 
vector. Electronic compass circuit 100 further includes a processing circuit 110 that is coupled 
to magnetic sensor circuit 102 for receiving the output signals from sensor circuit 102. 
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[0090] Processing circuit 110 computes the vehicle heading as a function of the sensed 

components of the Earth's magnetic field vector. Processing circuit 110 also generates a 
heading signal representing the computed heading. This heading signal may be supplied to any 
other electronic component in the vehicle and is preferably supplied to a heading indicator 
device 114, which provides an indication of the vehicle heading to a vehicle occupant. The 
heading indicator may be configured to provide either a visual or an audible indication of the 
vehicle heading. Preferably, heading indicator 114 is a display device for visually displaying 
the vehicle heading. It will be appreciated, however, that the heading signals generated by the 
processing circuit 110 may be supplied via discrete wiring or via a vehicle bus interface 120 
coupled to a bus of the vehicle to any other electrical component within the vehicle, such as a 
navigation system or the like. Such a navigation system could, for example, either display the 
heading directly or modify the orientation of a displayed map in accordance with the vehicle's 
current heading. The heading signal may be transmitted to the navigation system, the heading 
indicator (i.e., display), or another vehicle accessory or component either via a dedicated line 
or a vehicle or local area bus, such as a LIN or CAN bus. For connection to a dedicated line, 
an interface, such as an RS 485 interface may be used. 

[0091] As noted above, the heading signal is preferably provided to a heading indicator 114 in 

the form of a display device. The display device may display the heading in an alphanumerical 
format (i.e., N, NE, E, SE, S, SW, W, and NW). An example of a suitable display is 
disclosed in commonly assigned U.S. Patent No. 6,346,698, the entire disclosure of which is 
incorporated herein by reference. The display disclosed in this patent displays not only the 
heading information, but also simultaneously displays the current external temperature as 
provided from an external temperature sensor 122. Alternatively, if temperature or other 
information is to be provided on the same display, but not simultaneously, appropriate and 
conventional user input switches 1 16 may be provided to allow the user to scroll, toggle between, 
or selectively activate and deactivate the compass, temperature, and/or other display information. 

[0092] An alternate form of display is disclosed in commonly assigned U.S. Patent 

No. 6,356,376, the entire disclosure of which is incorporated herein by reference. 
Specifically, a graphic compass display is disclosed for providing a heading indication in 
graphic format. Any of the other forms of displays disclosed in this patent may alternatively 
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be utilized, including vacuum fluorescent displays, LED displays, organic LED displays, liquid 
crystal displays, light emitting polymer displays, etc. 

[0093] Magnetic sensor circuit 102 may be of any conventional construction modified to 

provide the output from additional magnetic sensor 108, where applicable. The magnetic 
sensor circuit may utilize flux gate, magneto-inductive, magneto-impedance, or magneto- 
resistive sensors. Examples of magneto-resistive sensors are disclosed in U.S. Patent No. 
5,632,092, the entire disclosure of which is incorporated herein by reference. Preferably, 
magnetic sensor circuit 102 is constructed in accordance with any of the embodiments 
disclosed in commonly assigned U.S. Patent No. 6,653,831, filed on November 20, 2001, 
entitled "MAGNETOMETER HAVING A DYNAMICALLY ADJUSTABLE BIAS 
SETTING AND ELECTRONIC VEHICLE COMPASS INCORPORATING THE SAME," by 
Timothy R. Friend et al., the entire disclosure of which is incorporated herein by reference. It 
should be noted that any microprocessing circuitry utilized in the magnetic sensor circuit may 
be integrated with any such circuitry in processing circuit 110 and then appropriately 
programmed to perform all the necessary functions of both circuits. Alternatively, the 
microprocessing circuitry may be maintained separately. 

[0094] Electronic compass circuit 110 may further include non-volatile memory 112, which 

may be external to processing circuit 110 or incorporated internally within one of its 
components. Processing circuit 110 would utilize non-volatile memory 112 for storing best fit 
approximating data and any other information that would need to survive between ignition 
cycles if the system is powered by the vehicle ignition. 

[0095] Electronic compass circuit 100 may also be coupled to a global positioning system 

(GPS) receiver 118. The information from GPS 118 may be transmitted directly to processing 
circuit 110 or indirectly through the vehicle bus and bus interface 120 or through a local area 
bus. Information from GPS 118 or from any other positioning system, such as GLONASS or 
LORAN, may be utilized by processing circuit 110 for various purposes. Specifically, the 
information may be utilized to identify in which geographic zone the vehicle is currently 
traveling such that processing circuit 110 may utilize the appropriate magnetic field offset, 
which corresponds to the offset of the magnetic north pole from the actual North Pole as would 
be sensed in that particular geographic zone. Additionally, information from GPS 118 may be 
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utilized to derive the speed of the vehicle, distance traveled, or simply whether the vehicle is 
currently moving. GPS information 118 may also be utilized to compute the vehicle heading 
and such vehicle heading may be compared to that computed using magnetic sensor circuit 102 
so as to determine whether or not reapproximation or recalibration may be needed. Such use 
of GPS information by a compass circuit is disclosed in detail in commonly assigned U.S. 
Patent No. 6,407,712, filed on June 28, 2000, entitled "REARVIEW MIRROR WITH 
INTEGRATED MICROWAVE RECEIVER," by Robert R. Turnbull et al., and U.S. Patent 
Application Publication No. 2002/0032510 Al, filed on April 5, 2001, entitled "VEHICLE 
REARVIEW MIRROR ASSEMBLY INCORPORATING COMMUNICATION SYSTEM," 
by Robert R. Turnbull et al., the entire disclosures of which are incorporated herein by 
reference. A system in which a LORAN receiver and/or antenna is incorporated in a rearview 
mirror assembly is disclosed in commonly assigned U.S. Patent No. 6,539,306 entitled 
"AUTOMOTIVE MIRROR WITH INTEGRATED LORAN COMPONENTS," filed on June 
15, 2001, by Robert R. Turnbull, the entire disclosure of which is incorporated herein by 
reference. 

[0096] As noted above, processing circuit 110 may be coupled to the vehicle bus via a vehicle 

bus interface 120. Information provided on the vehicle bus that would be useful for processing 
circuit 110 would include the speed of the vehicle, distance traveled, whether the vehicle is 
stationary or moving, and whether the steering wheel of the vehicle is being turned. Other 
information that may be useful could be provided by inclinometers or other forms of roll 
sensors provided in the vehicle. 

[0097] As shown in Fig. 3, compass circuit 110 may further include a power supply circuit 

124, which is coupled to a power line from either the vehicle battery or ignition. Power 
supply 124 converts the power supplied from the vehicle to voltages useful for the various 
electronic components in the compass circuitry. In the event that the voltage from either the 
vehicle battery or ignition is in excess of 12 volts, a power supply circuit may be utilized such 
as that disclosed in commonly assigned U.S. Patent No. 6,262,831, the entire disclosure of 
which is incorporated herein by reference. 

[0098] As described below, all or portions of electronic compass circuit 100 are mounted on or 

within a rearview mirror assembly of the vehicle. It will be appreciated, however, that all or 
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portions of compass circuit 100 may be mounted elsewhere within the vehicle, such as in an 
overhead console, a console mounted to the front windshield, a console on the A pillar of the 
vehicle, the instrument panel of the vehicle, or any other location. For example, the sensors 
104, 106, and optionally 108, may be mounted on or within the rearview mirror assembly 
while the remainder of the compass system may be located elsewhere in the vehicle, such as in 
the overhead console or instrument panel. The output of the sensors may be used for other 
vehicle systems such as a navigation system, headlamp control system, and/or a telematics 
system. 

[0099] Fig. 4 is a front view of a rearview mirror assembly 140 incorporating at least the 

heading indicator 114 in the form of an alphanumeric display. Fig. 5 shows a side view of 
such a rearview mirror assembly that is partially cut away to show the mounting of sensors 
104, 106, and optional sensor 108 to a circuit board 150 within the mirror housing 144 of 
assembly 140. Fig. 6 shows a side view of rearview mirror assembly 140, but with sensors 
104, 106, and 108 mounted on a circuit board 150 disposed within the mounting foot 146 of 
the mounting structure 145 of rearview mirror assembly 140. Fig. 7 shows a top view of the 
mirror assembly 140 shown in Figs. 4 and 5. As shown in each of Figs. 4 through 7, rearview 
mirror assembly 140 includes a mirror housing 144 that is pivotally coupled to a mounting 
structure 145, which in turn may mount to the inside of the vehicle windshield or alternatively 
may mount to the roof structure or headliner extending along the top of the vehicle windshield. 
Housing 144 includes a bezel 142, which is placed around the periphery of the front of housing 
144 to hold in place a mirror element 128. 

[0100] Mirror element 128 is preferably an electrochromic mirror element, which changes 

reflectivity in response to an applied voltage signal. As shown in Fig. 3, processing circuit 
110 of compass circuit 100 may be coupled to an electrochromic (EC) drive circuit 126, which 
in turn provides a driving voltage to the electrochromic mirror element 128 and to any outside 
electrochromic mirror elements as well. Processing circuit 1 10 may then be programmed to be 
responsive to the output signals of ambient/glare sensors 130. Specifically, the glare sensor is 
disposed so as to sense light from the rear of the vehicle while the ambient light sensor is 
generally disposed on the opposite side of mirror housing 144 to sense ambient light levels in 
front of the vehicle. By responding to the light levels sensed by sensors 130, processing circuit 
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110 could then control EC drive circuit 126 and thereby control the reflectivity of 
electrochromic mirror element 128 as well as any outside electrochromic mirror elements. 
Suitable EC drive circuits are well known in the art, an example of which is disclosed in 
commonly assigned U.S. Patent No. 6,247,819, the entire disclosure of which is incorporated 
herein by reference. The rearview mirror assembly 140 may include an appropriate user input 
switch 116 to allow the user to activate or deactivate automatic control of the reflectivity of the 
electrochromic mirror. An indicator LED 132 or the like may be provided to indicate whether 
the electrochromic mirror is in an automatic state. 
[0101] User input switches 116 may have any form conventionally utilized on rearview mirror 

assemblies or on other accessories within the vehicle. Suitable constructions for user input 
switches are disclosed in commonly assigned U.S. Patent Nos. 6,407,468 and 6,420,800, both 
entitled "REARVIEW MIRROR WITH BUTTONS INCORPORATING DISPLAY," the 
entire disclosures of which are incorporated herein by reference. Another suitable construction 
is disclosed in commonly assigned U.S. Patent No. 6,471,362 entitled "MIRROR WITH 
IMPROVED BUTTON CONSTRUCTION," the entire disclosure of which is incorporated 
herein by reference. 

[0102] As shown in Fig. 4, heading indicator display 1 14 may be provided behind rear element 

128 with a transparent window formed in the reflective surface of mirror 128 so as to allow the 
heading to be viewed through the mirror. Mirror 128, however, may also be constructed to 
incorporate any of the features disclosed in the above-noted, commonly assigned U.S. Patent 
No. 6,356,376. This patent discloses various mirror structures that allow viewing of a display 
positioned behind the mirror without completely eliminating the reflectivity in front of the 
display. It will further be appreciated that a suitable display 114 or other heading indicator 
may be provided on or proximate to bezel 114, on or proximate the mounting structure 145, or 
in an accessory proximate to or remote from rearview mirror assembly 140, such as in an 
instrument panel, an overhead console, or the like. Additional information displays may be 
incorporated into the mirror assembly such as the passenger side inflatable restraint indicator 
display disclosed in U.S. Patent No. 6,170,956, the entire disclosure of which is incorporated 
herein by reference. 
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[0103] As shown in Fig. 5, magnetic sensor elements 104, 106, and 108 may be mounted to a 

circuit board 150 that is provided in mirror housing 144. Circuit board 150 may be vertical, 
horizontal, or provided in any other orientation. The sensors may be generally oriented such 
that X-axis sensor 104 has its axis aligned generally in parallel with the longitudinal axis (i.e., 
direction of travel) of the vehicle and the Y-axis sensor 106 aligned with its axis generally 
horizontal and lateral with respect to the vehicle and perpendicular to the axis of X-axis sensor 
106. Both X-axis and Y-axis sensors 104 and 106 may thus be aligned with their axes lying in 
a horizontal plane. Z-axis sensor 108, if provided, may be mounted with its axis generally 
vertical. The axis of the Z-axis sensor 108 is preferably perpendicular to the axes of sensors 
104 and 106. As described further below, the sensors may be mounted on the circuit board 
150 in any orientation relative to the circuit board and the vehicle by accounting for variation 
of their orientation relative to the circuit board and/or the vehicle. Also, the sensors do not 
necessarily have to be mounted such that their axes are perpendicular to one another provided 
that such a construction is accounted for via a coordinate transformation or the like. 

[0104] If the sensors are mounted in mirror housing 144, it may be preferable to provide a tilt 

sensor (not shown) within mirror housing 144 to sense when the mirror housing 144 and hence 
the sensor elements have been manually tilted, particularly if Z-axis sensor 108 is not 
otherwise utilized. Examples of suitable tilt sensors are disclosed in commonly assigned U.S. 
Patent Nos. 6,023,229 and 6,140,933, the entire disclosures of which are incorporated herein 
by reference. As will be noted below, however, if Z-axis sensor 108 is provided, a tilt sensor 
may otherwise not be necessary. 

[0105] Fig. 6 shows an alternative construction in which sensors 104, 106, and 108 are 

mounted within the mounting foot 146 of mounting structure 145. An advantage of mounting 
sensors 104, 106, and 108 in mounting foot 146 is that they will be maintained in a fixed 
relation with respect to the vehicle. 

[0106] Another suitable mounting implementation for the magnetic sensors is disclosed in 

commonly assigned U.S. Patent No. 6,587,573, entitled "SYSTEM FOR CONTROLLING 
EXTERIOR VEHICLE LIGHTS," the entire disclosure of which is incorporated herein by 
reference. In this patent application, the compass sensors are disclosed as being mounted to a 
support structure that is adjustably positioned within a housing attached to a mirror mounting 



22 



foot. The support structure disclosed in this application is also utilized to support a camera 
system for use in a headlamp control system and/or rain sensing system. The support member 
is adjustably positioned within the housing to ensure that the camera is mounted generally 
horizontal with respect to the vehicle. Because the angle of the windshield on different 
vehicles can vary considerably, the ability to adjust the angle of the camera and compass 
sensors within the otherwise fixed housing enables the structure to be utilized in various 
vehicle model platforms without having to redesign each such mirror mounting structure for 
each different vehicle. An advantage of mounting the compass sensors in this fashion is not 
only to ensure that the X and Y sensors are mounted horizontally with respect to the vehicle, 
but also the images obtained from the camera may be utilized when, for example, the vehicle is 
positioned in front of a target, to ensure proper orientation of the compass sensors following 
attachment to the vehicle windshield. 

[0107] Figs. 24A-24D illustrate a method of mounting compass sensors 104, 106, and 108 to 

circuit board 150. Specifically, the Y-axis and Z-axis sensors 106 and 108 are mounted 
parallel to the surface of circuit board 150 and perpendicular to one another. The X-axis 
sensor is initially mounted parallel to Y-axis sensor 106 on a portion 150a of circuit board 150. 
Portion 150a is perforated or otherwise separated from the remainder of the circuit board by a 
cut-out slot with the exception of two wires or traces that electrically couple sensor 104 to the 
remainder of the circuit board 150. As shown in Fig. 24C, the portion 150a is bent out from 
the remainder of the circuit board 150 such that it, and sensor 104, is aligned perpendicular to 
the surface of circuit board 150. In this manner, sensor 104 may be mounted using 
conventional mounting processes and is mounted with its axis perpendicular to the axes of both 
the other two sensors 106 and 108. The sensor 104 and the upstanding circuit board portion 
150a may then be secured in this position using any one of a variety of techniques. According 
to one such technique, a retainer 700 having a plurality of resilient legs 702 may be slid over 
and around the upstanding portion 150a and sensor 104 with the resilient legs snapped into 
corresponding apertures 150b. 

[0108] Although the method described above is described with respect to the mounting of three 

sensors to a circuit board, the same technique may be used when only two sensors are mounted 
(i.e. , when only sensors 104 and 106 are used). 
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[0109] Figs. 25-27 show another method for mounting compass sensors to a circuit board, 

such as a circuit board in a mirror assembly 140. In this method, the compass sensors 104, 
106, and 108 are integrated into a common integrated sensor package 720 such that their axes 
are perpendicular to one another. By integrating the sensors in a common package 720, the 
integrated package 720 may subsequently be mounted to circuit board 150 using conventional 
circuit populating machinery. Additionally, the package may have one or more registration 
projections and/or grooves for ensuring a consistent mounting orientation relative to the circuit 
board. In the embodiment shown in Figs. 25-27, the integrated sensor package 720 is shaped 
as a cube with sensors 106 and 108 oriented within package 720 such that they have their axes 
parallel to circuit board 150 when the package 720 is mounted to the circuit board. As 
described above, the sensors 104-108 are preferably magneto-inductive, but may be magneto- 
impedance, magneto-resistive, etc. Although the package 720 is shown as having six leads 
(two for each sensor), the package may be constructed with as few as four leads (one for each 
sensor and a common terminal for all of the sensors). 

[0110] As shown in Fig. 27, when three sensors are mounted in a cube-shaped package with 

their axes perpendicular to one another, there is a significant percentage of the volume of the 
package that is not required to integrate the sensors. This portion is shown as region 722 of 
the sensor package 720. Accordingly, as described below, such region 722 may be eliminated 
to reduce the volume within the vehicle accessory (i.e., mirror housing) required to house the 
compass sensors. An example of such a truncated cube integrated compass package is 
described below with reference to Figs. 28 and 29. 

[0111] In addition to removing excess package volume, it is an aspect of the present invention 

to free the designer from the restraints of mounting the sensors such that their axes are either 
parallel or perpendicular to the circuit board to which they are connected. Provided that the 
sensors are positioned such that their axes are perpendicular to one another, they can be 
mounted in any orientation relative to the circuit board. As described further below, a 
coordinate transform may be implemented in the compass processor code to correct for the 
variance in the orientation whereby the X-axis sensor is aligned perpendicular to the circuit 
board (and/or parallel to the direction of vehicle travel) and the Y-axis sensor aligned parallel 
to the circuit board in a horizontal plane (and/or horizontal and perpendicular to the direction 
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of vehicle travel. Thus, combining the above two concepts allows the sensors to be mounted in 
a manner similar to that shown in Figs. 28 and 29 in which the cube of the prior embodiment 
is truncated to remove excess region 722 and is flipped so as to resemble a pyramid-shaped 
integrated sensor package 750. Such a package structure is advantageous in that it has 
sufficiently less volume that it may extend between support ribs in the mirror housing without 
requiring their alteration. 

[0112] To compensate for the shift in orientation of the sensors, a coordinate transform may be 

programmed into the code of processing circuit 110. Such a transform may be performed 
using the Euler Rotation function. This function involves: (a) the rotation of the original 
frame S by an angle a about the x-axis into reference frame S'; (b) the rotation of the 
reference frame S' by an angle p about the y'-axis into reference frame S"; and (c) the rotation 
of the reference frame S" by an angle y about the z"-axis into reference coordinate frame S"\ 
Such transforms can be represented by the following linear equation: 
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[0113] This same coordinate transform may be used to compensate for tilting and rotation of 

the compass sensors when in a mirror housing. For example, the average tilt and rotation of a 
mirror housing may be factored into the values of a, (3, and/or y in the above transform. 
Alternatively, by aligning the sensors in an integrated sensor package such that at least one of 
the sensors is more closely aligned with the desired orientation relative to vehicle travel, the 
transform calculation may be further simplified. 

[0114] One form of sensor package that may be utilized is the magneto-impedance sensor 

package developed by Aichi Steel and Aichi-MI. This package includes two magneto- 
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impedance (MI) sensors that are formed in an integrated circuit in perpendicular orientation to 
one another. Another Aichi-MI sensor integrated circuit is available that incorporates three MI 
sensors. The same sensor packaging technology could be used to integrate the sensors with 
other components of the compass sensor circuitry including the microprocessor of the 
processing circuit 110. Such MI technology differs from magneto-inductive technology in that 
the MI sensors make electrical connections to the core on the sensing inductor. In addition, the 
sensor size can be extremely small compared to existing sensors, and thus may be embedded 
into a small SMT package along with the required signal processing integrated circuit. 
Because of their small size, the MI sensors can not only be placed in a mirror housing, but 
may be placed in the mounting arm/tube or attached to the channel mount. The MI sensors 
may also be incorporated into a multi-sensor assembly including sensors such as photosensors 
and the like. The core material of the MI sensors may be amorphous or nano-crystalline, 
cobalt or iron based. Various core geometries may be used such as strip, ribbon or wire. 
Wire cores will tend to have higher effective permeabilities than strip or ribbon, which results 
in better sensitivity. 

[0115] Fig. 30 shows one embodiment of a circuit board assembly 800 and associated compass 

circuit according to the present invention. As shown, circuit board assembly 800 includes a 
main (or mother) board 802 and an optional daughter board 804, which includes any one of 
several different forms of displays 114 and an associated display driver circuit (not shown). 
Processing circuit 110, which is mounted on mother board 802, is preferably programmed to 
utilize the appropriate display drive signals for the particular form of display 110 on the 
daughter board 804 (if present). This may be accomplished by preprogramming processing 
circuit 1 10 with the appropriate code for driving the particular form of display with which it 
will be used. Preferably, however, processing circuit 110 is programmed with codes to drive 
all types of displays with which it may be used, and the appropriate code is selected either 
manually or automatically. To allow the processing circuit 110 to automatically select the 
appropriate drive code to use to drive any one of two or more forms of displays (such as the 
vacuum florescent, graphic indicia, LCD, and LED displays mentioned above), certain plug- 
and-play type functions can be added to the display drive circuit on the daughter card 804. 
Alternatively, some of the connector pins of connectors 806a and 806b that connect the 
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daughter board 804 to mother board 802 may have unique combinations of connections to 
ground or power such that the processing circuit 110 will be able to determine the type of 
display based on the pin connections and thus select the appropriate code to use for driving the 
particular display on the daughter card, if present. 

As also shown in Fig. 30, an interface 808 may be attached to the mother circuit board 
802 and electrically coupled to the processing circuit 110. Alternatively, the interface 808 
could be mounted to a daughter board such as 804 (with or without display 114). Interface 808 
may be an RS 485 interface or any other serial interface for connecting to a display or other 
electrical component to which the vehicle heading is to be transmitted. Such a component or 
display may be provided in place of display 114 and its daughter board 804 or in addition to 
such as display. The component or display may be positioned elsewhere in the mirror 
assembly or vehicle accessory in which mother board 802 is housed, or may be positioned 
remote therefrom. Interface 808 may thus alternatively be an LIN or CAN interface to the 
vehicle bus or to a local area bus. Preferably, processing circuit 110 is programmed with 
codes for appropriately formatting the vehicle heading signal for transmission over all possible 
forms of interfaces and to all forms of displays and components. Processing circuit 110 may 
thus identify the type of interface and the type of connected component(s) or display(s) and 
transmit vehicle heading signals in the appropriate format. 

In the event it is desirable to mount a GPS antenna to the rearview mirror assembly 
140, the antenna may be mounted in accordance with the teachings of commonly assigned U.S. 
Patent No. 6,396,446, entitled "MICROWAVE ANTENNA FOR USE IN A VEHICLE," the 
entire disclosure of which is incorporated herein by reference. Another suitable antenna is 
disclosed in commonly assigned U.S. Patent Application Publication No. 2002/0032510 Al 
entitled "VEHICLE REARVIEW MIRROR ASSEMBLY INCORPORATING 
COMMUNICATION SYSTEM," the entire disclosure of which is incorporated herein by 
reference. 

Having described the hardware for the electronic compass system, a general overview 
is provided below of the inventive process to be executed by processing circuit 110. Following 
the general overview, a detailed description of a first embodiment illustrating one 
implementation of some of the inventive concepts is provided with reference to Figs. 11-21. 
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[0119] As noted above, in the preferred embodiments, the magnetic sensor circuit 102 includes 

a Z-axis sensing element 108 that is disposed substantially vertically to sense magnetic field 
components perpendicular to the components sensed by the X- and Y-axis sensors 104 and 
106. Accordingly, the inventive process preferably maps the data in a three-dimensional 
coordinate system. Ideally, the mapped data would then correspond to a sphere rather than a 
circle in a single fixed plane. 

[0120] To better illustrate the principles of the present invention, reference is now made to 

Fig. 8, which shows the coordinate system of the magnetic sensors of the compass as modified 
to account for offset of the true North Pole form the magnetic north pole, and shifting of the 
sensor orientation relative to the vehicle. More specifically, a portion of the "world sphere" is 
depicted along with a coordinate plane labeled X w , Y w , Z w in which the X w coordinate axis is 
aligned with the vehicle's direction of travel and is generally horizontal (i.e., tangent to the 
Earth's surface), the Z w coordinate axis is vertical (i.e., points to the center of the Earth), and 
the Y w coordinate axis is horizontal and laterally disposed perpendicular to the vehicle's 
direction of travel. 

[0121] The true North Pole (i.e. , the northern pole of the Earth's rotational axis) does not 

actually correspond to the magnetic north pole, and therefore a magnetic compass must account 
for the declination angle D, which corresponds to the angular offset of the magnetic north pole 
from the actual North Pole for the particular location on the Earth's surface where the compass 
is located. The mappings of the declination angle D relative to various geographic zones on 
the Earth's surface are readily known and available. To account for the declination angle, a 
second coordinate plane is shown in dashed lines and labeled X v , Y v , Z v in which the X v and 
Y v axes are simply rotated from X w and Y w axes equally about the Z w , Z v axis by angle D. 

[0122] Assuming ideal conditions and that the compass sensors were permanently fixedly 

mounted in the vehicle with the X-axis sensor aligned in the direction of vehicle travel, the Z- 
axis sensor aligned perfectly vertical, and the Y-axis sensor aligned perpendicular to both the 
X- and Z-axis sensors, one would only need to subtract the declination angle D from the angle 
<|) that the sensed Earth's magnetic field vector forms relative to the X and Y sensors to derive 
the true heading of the vehicle. However, when the sensors are mounted on a housing that 
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may be moved relative to the vehicle, such as a rearview mirror housing 144 (see Figs. 5 and 
7), and the mirror housing is rotated at an angle § m about the vertical Z axis (see Fig. 7), the 
X m and Y m coordinate axes of the sensor coordinate system rotate by the same angle <|> m relative 
to the X v and Y v coordinate axes, while the Z m axis remains coincident with the Z w axis. 
Provided that the mirror rotation angle <|> m is assumed or can be identified, it can be subtracted 

from the heading angle along with the declination angle D to provide an accurate heading. 
[0123] The computation becomes increasingly complicated when the mirror housing 144 is 

tilted about its horizontal lateral axis (i.e., its Y m axis) to accommodate drivers of different 

heights (see Fig. 5). Such tilting about the Y m axis maintains the resultant Y r axis coincident 

with the Y m axis, but rotates the X r and Z r axis from the X m and Z m axis by an angle 0 m . 

[0124] As noted above, the vehicular magnetism, as well as external magnetic fields other than 

the Earth's magnetic field, influences the magnetic field sensed by the sensors. If there were 
no such influences and the sensors were not tilted relative to horizontal (i.e., 9 m = 0°), a plot of 

the data obtained from the sensors would traverse a circle about the surface of a sphere having 
the same radius and center point as the circle, the center point would correspond to the origin 
of the coordinate plane, the radius would correspond to the magnitude of the Earth's magnetic 
field vector, and the circle would lie in a plane parallel to the horizontal X-Y coordinate plane 
of the sensors (i.e. , the z component value would remain constant at least locally). However, 
tilting the mirror causes the circle, which remains horizontal, to be inclined relative to the X-Y 
plane by the angle of tilt 0 m , and thus the z component value changes as a function of the 

direction of the vehicle. If only the X and Y sensor outputs were considered and plotted, the 
data in the X-Y plane would appear elliptical. The tilting of the mirror can be accounted for 
by factoring in an assumed mirror tilt angle 0 m based on the average tilt angle for an average 

person, or it may be measured by monitoring the variance of the data obtained from the Z-axis 
sensor as the vehicle is driven through a 360° turning angle. 
[0125] The influences of the vehicular magnetism and external magnetic fields typically cause 

a dramatic shift of the center of the local sphere (sc xs ,sc ys ,sc zs ) from the origin (x 0 ,y 0 ,z 0 ) of the 
coordinate system of the sensors. Because the origin has x, y, and z values of zero, 
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compensation for this shift can be made by subtracting the vector SC extending from the origin 
to the center of the world sphere from each vector RDG, which extends from the origin to a 
corresponding point of magnetic sensor data (rdg xs ,rdg ys ,rdgj (see also Figs. 9 and 10). This 

compensation is accomplished by subtracting the x, y, and z values (sc xs ,sc ys ,sc zs ) of the local 

sphere's center point to each data point (rdg^rdg^rdg^) obtained from the sensors. The 

resultant vector V extends from the center of the local sphere to the data point. As shown in 
both Figs. 8 and 9, the local sphere has a radius vector RS (with a magnitude of rs xsr ) and a 
center point (sc xs ,sc s ,sc a ) that is initially assumed and then recalculated through the 
approximation sequence described further below. To assist in the approximation process, an 
error vector VE may be determined for the point (rdg xs ,rdg ys ,rdg zs ) by subtracting the present 

radius RS from vector V. Such error vectors VE may be computed for each data point 
obtained from the sensors and then averaged or otherwise utilized to determine the quality of 
the approximation data (i.e. , center point (sc xs ,sc ys ,sc zs ) and radius rs xsr ). As described further 

below, the center point and radius may subsequently be varied to obtain a "best fit" solution to 
the data obtained from the sensors that has the lowest average error. The center point and 
radius providing the best fit may then be stored for subsequent use in ascertaining the heading 
angle <j) s from the most recent sensor reading and hence the vehicle heading to be displayed. 

[0126] Use of a ball position (or tilt and/or rotation) sensor which may be used among other 

things to correct heading angle and to determine when the mirror housing 144 has been moved 
and trigger re-approximation or re-calibration is described in commonly assigned U.S. Patent 
Nos. 6,023,229 and 6,140,933, the entire disclosures of which are incorporated herein by 
reference. 

[0127] In many vehicles, driver position is consistent enough that changes in angular 

adjustment (j) m of the mirror about a vertical axis is typically relatively small from one driver to 

the next so that a correction for this change may be less important than compensating for 
changes in the effect of the disturbing field in the vehicle when the position and/or angular 
orientation of the mirror is changed relative to this field. This problem is most pronounced for 
two ball mirror mounts for which substantial positional adjustment may be made in addition to 
the changes in angular orientation. A mirror position sensor is also more complicated for a 
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two ball mirror mount. Furthermore, many of the mirrors are used in parts of the world in 
which the vertical component of the Earth's magnetic field is substantially larger than the 
horizontal component so that in some instances, an increment of tilting 0 m of the mirror 

housing about horizontal axis Y m may have an effect on the compass reading which is several 

times greater than a rotation <j> m of the same magnitude about vertical axis Z m . 

[0128] For drivers using a mirror housing-mounted compass, a reasonably likely scenario is 

for two or more drivers who adjust the mirror to widely differing positions to be traveling 
together and sharing the driving. In such a case, it is likely that travel may generally be in one 
direction for an extended period of time so a mirror which evaluates and updates 
approximation continuously or quasi continuously and which makes effective approximation 
adjustments based on ranges in direction of travel which are substantially less than 360° and 
even substantially less than 180° or even 90° is desirable. It is desirable to apply criteria to 
determine when best fit approximation data is satisfactory for displaying heading information. 
It may also be desirable to base this determination more heavily on the quality with which the 
approximating geometry that is used fits the sample data than, for example, on a minimum 
threshold for the angle spanned by accumulated turns. For example, quality of fit may be 
measured by a criteria related to least squares. Then, when the average of the squares of the 
errors for each sample data point in fitting the approximating geometry is generally low and in 
an acceptable range and preferably when it also converges to a predominant minimum, the 
approximating geometry may be used as a basis for calculation and display of heading 
information. This may be true even when the total change in direction spanned by the sample 
points is small, perhaps well under 90°, and the acceptance criteria for the average of the 
square of the error may be either a set threshold or a variable dependent on other factors. This 
is an example, and many other measurements of the quality of fit may be used and the 
acceptance criteria may be used for other or additional uses of the compass data. 

[0129] In the scenario above, some of the greatest changes in direction may occur as a driver 

is reentering highway traffic after pulling off the highway to make the change in drivers. A 
system which acquires and screens readings quickly and reliably is desirable to take advantage 
of quick, and often relatively large, changes in direction of travel which often occur when a 
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driver begins a segment of a journey. As will be apparent from the description below, the 
compass systems of the present invention exhibit these desirable features. 
[0130] The raw data points read by the sensors may be filtered and/or averaged with multiple 

readings. Other data such as spread and standard deviation may be included with the readings 
as stability indicators. Optional data conversions may be applied, which may include one or 
more of the conversions discussed below. Scale factors, which may be determined and stored 
as part of a factory calibration, may be applied to approximate, calibrate, or simply to equalize 
gain for two or more of the directional components of the magnetometer reading. The points 
may optionally be evaluated on the basis of the statistical data compiled with the reading, and 
also, optionally, on the basis of how the points fit the current approximating geometry, and 
also optionally on how the vertical Z-axis component of the reading agrees with that of current 
sample points and perhaps on additional criteria as well. If the data point qualifies under these 
evaluations and if the approximating geometry qualifies for use as a basis for processing 
magnetic data for readings, heading indications based on the acquired data point are generated 
and optionally displayed. The processed magnetometer data may also be used for other 
purposes. 

[0131] The points are evaluated for logging or for immediate inclusion in the active sample set 

and currently stored active and inactive points are evaluated for change in status and for 
possible deletion or replacement in the sample set. A sample set is then assembled and 
maintained. Development of a good sample set generally improves accuracy of the compass 
readings and serves as a base for relatively fast response to shifts in the approximating 
requirements which among other things result from adjustment of a mirror where the magnetic 
sensor is contained in the movable mirror housing. 

[0132] Next, an analysis of the sample points is performed to provide data needed to extract 

the heading information from the magnetometer readings. A preferred way to do this is to 
select and perhaps refine a pattern which is characteristic of, for example, a sort of fingerprint 
of the pattern of response of the magnetometer readings to the Earth's magnetic field due to 
changing vehicle direction and to statistically fit this pattern to a set of magnetometer readings 
recorded in the vehicle as it assumes varying orientations. Data from this pattern fitting 
process is then used to extract the component of subsequent readings which is primarily due to 
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the Earth's magnetic field from disturbing effects from other sources of magnetic disturbance, 
especially those within the vehicle. The extracted reading and/or data obtained in the 
extraction process are then used to compute heading direction. Although not necessary in 
every embodiment, the fitting algorithm may generate a number which indicates the quality of 
fit, this is preferably used in an iterative sequence to find the modification of and/or the 
orientation of the pattern which gives an approximate best fit. The quality of fit as indicated 
by the above number is preferably also utilized as one of the variables on which to base other 
decisions. For example, the quality of fit may be used as a partial basis for determining when 
approximation is satisfactory to use as a basis to process and output heading indications. If 
different starting conditions for the pattern lead to convergence to different local minima in the 
fitting process, the quality of fit may be used to in part determine which one to select as the 
best fit. In this case, if one of the local minima is not a clear best fit, this may be cause to 
inhibit use of the fit as a basis to compute heading information and to refine the sample set to 
resolve the indecision. Preferably, components of the calculation process used for the fitting 
algorithm may serve other uses. 
[0133] As examples, in a preferred embodiment, the distance of a reading from the 

approximating pattern is calculated in vector form as the above-described error vector VE for 
each reading under consideration. The square of the distance, i.e. the square of the magnitude 
of the error vector, is used in the fitting calculation, and components of the error vector are 
used in an algorithm to effectively predict the next position of, or alteration to, the pattern in 
an iterative process to determine the approximate best fit. Furthermore, calculations used to 
determine the error vector are used directly to convert the error vector to the desired base 
coordinate system. Also, an angle calculated in the determination of the distance of the point 
from the pattern is directly useful in determining heading angle for a given reading and perhaps 
to also determine which readings are adjacent to each other and to approximately gauge their 
spacing. The distance of a point from the approximate best fit pattern may be used as a partial 
basis to add or reject a point in the sample set used to determine the best fit pattern or to accept 
or reject a point for use in determining the current heading. In the preferred configuration, 
substantial portions of the same calculation are used to analyze each point of the sample set in 
turn as part of the calculation to evaluate the quality of fit, to determine the next fit 



33 



approximation in the iterative sequence, and to apply the current best fit pattern to process 
individual readings to make partial evaluation of their quality and to determine the associated 
heading. 

[0134] As stated above, the approximating geometry may optionally be continuously or 

periodically adjusted to better fit the sample points. For example, if the approximating pattern 
or geometry is a sphere, the radius of the sphere may be adjusted. The radius of the sphere is 
normally related to the strength of the Earth's magnetic field or to the horizontal component 
thereof depending on the type of approximation which is being used. In either event, this 
parameter should be stable for a given locality even when disturbances such as a change in the 
pattern of magnetization of the vehicle or adjustment of a mirror in which the sensor is 
mounted occur. Particularly when the sensor is mounted in a mirror, it is desirable to adjust 
the approximation quickly and, thus, with a minimum amount of data after a change in the 
mirror position. For such a change, the best fit radius is not likely to change much, if at all, 
and furthermore, a good determination of the radius normally requires sample points which are 
well distributed about the approximating pattern. It is prudent to favor retention of a previous 
best fit radius for the approximating geometry until the distribution and the quality of the 
sample points is favorable to give data for proper adjustment of this value. By using the 
previously determined radius, effective use may be made of a more limited sample set to 
quickly and adequately respond to a needed change in compass approximation. It is preferable 
to extend this approach to other parameters as well, that is to establish a general hierarchy of 
the parameters which may be adjusted to attain an approximate best fit according to the relative 
stability of the parameters in the face of changes in approximation or in expected relatively 
short term changes in vehicle environment. The values for parameters which are most stable 
to these changes are preferably retained until data which is likely to result in an improved 
setting is available. 

[0135] In some embodiments, there may be cases when it would be desirable to switch to a 

different approximating reference pattern rather than to simply adjust the existing pattern, for 
example, to switch between a circular and an elliptical reference pattern, or perhaps between 
two-dimensional and three-dimensional patterns. 
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[0136] The approximating pattern is then compared with the active sample points and an 

indication of the quality of the fit is given. A numerical indication of the quality of fit and an 
analysis such as a least squares fit is desirable. Subsequently, prediction of the changes to the 
shape and/or position of the approximating pattern to result in a better fit may be made. These 
approximations may range from simply stepping through an array of possible choices to 
calculating either an absolute or incremental modification to apply to determine the pattern to 
use for the next best fit approximation. Furthermore, to limit program size and computation 
time, it may be preferable to utilize a prediction process which shares intermediate numerical 
results with other necessary calculations such as those used to measure the quality of fit. The 
predictions may then be iteratively applied to step to an approximate best fit. 

[0137] When starting out initially or after a major shift in approximation, the sample set may 

be confined to a very small portion of the approximating geometry. In such a case, it may be 
advantageous to add additional constraints in order to achieve a reasonably accurate 
approximation with the limited sample set. For example, when an approximating sphere 
whose radius is approximately equivalent to the horizontal component of the Earth's magnetic 
field is used, the center of the sphere should normally fall roughly at the center of the circle 
traversed by the magnetic field vector as the vehicle is turned through a full circle. In such a 
case, the center of the approximating sphere will fall roughly in the horizontal plane of the 
circle of sample points. This is also approximately the horizontal plane defined by the vertical 
component of the center of gravity of the sample points. Thus, when the sample points are not 
distributed well enough to define this plane, it may be advantageous to, for example, constrain 
the center of the approximating sphere to the horizontal plane which contains the center of 
gravity of the sample points (equal or unequal weights may be assigned to each point). 

[0138] Another problem may occur particularly when the sample points in the sample set span 

a limited part of the total range and also when the sample set does not contain at least three 
points with reasonable separation from one another. In these cases, it is difficult to distinguish 
the correct center for the sphere from a center point which is generally the mirror image of the 
first one relative to the points in the sample set. Another starting center location which gives 
problems in convergence to the proper center point is one which lies generally on the 
perpendicular bisector of the line which connects the two center points which were just 
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described. In this case, for example, with the predictor described elsewhere in the write-up, 
the convergence will be such that it will first generally place the center of gravity of the points 
close to the approximating sphere, and then it will converge slowly toward either the correct 
center or the incorrect mirror image center. A preferred way to deal with the problem is to 
either routinely or, in cases where there is any question about the quality of convergence, try 
several starting center points which may, for example, fall generally on a circle about the 
center of gravity of the sample points. For each starting point, iteration should be performed 
to achieve the approximating best fit given the starting point. Then, the centers corresponding 
to the approximate best fit for each of the starting locations should be compared, and if they 
are not approximately the same point, the quality of the fit for each should be compared. If the 
quality of fit for one is substantially better than for the others, the center to which it 
corresponds should be the one which is chosen. Otherwise, the sample set should be refined 
until the best fit of highest quality is obtained for a single approximating best fit center point. 

[0139] It is preferable as part of the production calibration to measure the relative gain of the 

magnetic sensor for each of its sensing directions. It is then preferable to store calibration 
constants and to apply these constants to each reading which is subsequently taken by the 
magnetometer in order to preferably calibrate and at least equalize the relative gain of the 
magnetometer for each of its sensing axes. When there are conditions which give an 
inherently elliptical response pattern, it may be preferable to pre-scale the data so that a 
circular or spherical fitting process may then be used. Particularly when the sensor is mounted 
in the mirror, it is normally convenient to have the nominal vertical axis parallel to the 
approximately vertical face of the circuit board. However, in the vehicle, the circuit board in 
the mirror will normally not be in a vertical position for a median driver. Assuming that one 
sensor, say the Y-axis sensor, is also parallel to the circuit board and in the horizontal plane, it 
is preferable to do a coordinate rotation about this axis to establish a coordinate system for 
which the X and Y axes fall generally in the horizontal plane for a median driver and the 
transformed Z axis is nominally vertical for a median driver. 

[0140] For the first preferred embodiment, a sphere is selected as the approximating pattern. 

In a preferred arrangement, the approximating radius is preferably set to the value for which 
the circle which is generally traced by the magnetic readings as the vehicle is turned in the 
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circle will approximately form the equator of this sphere in its best fit position. It is preferable 
to adjust this radius only when a set of sample points which are of relatively high quality and 
which have a relatively good distribution is available. Then, it is preferable, for example, to 
iterate through a set of trial radii to find the one for which the fit is good and for which the 
sample points fall close to the equator of the approximating sphere. Once a reasonable center 
point has been established, except for the situations noted below, it is preferable to use the 
previously established center point as the starting point for a new iteration. It may also be 
preferable to use the average of the sum of the error vectors for each of the sample points as 
the vector to add to the previous center point to establish the new center point for successive 
steps in the iterative process. The iterative sequence is preferably continued until the change in 
center for several successive iterations is below a threshold value. 

[0141] When the quality of fit is questionable, as indicated by a relatively high error indication 

for the approximation, additional iterations similar to or roughly equivalent to those outlined 
below should also be applied here. 

[0142] In some embodiments, it may be preferable not only to calculate, but to also store with 

each point in the same point set, an indication of how well the point fits the approximating 
geometric data pattern. This may be a quality indication or an error indication such as the 
square of the distance from the approximating pattern. It may also be preferable to save an 
indication of the time or at least of the relative order in which the sample point was acquired 
with the sample point set. This, for example, may be a sequence number, a time and date, or 
a mileage. The order of acquisition of the sample points may be maintained by storing the 
sample points in memory on a first-in, first-out (FIFO) basis. 

[0143] For a given sample point set, the quality /error indication and the accompanying 

description may be stored with each point of the sample point set. The points may then be 
ordered according to the angle § that is calculated for each point. Then, pairs of points which 
are next to each other in the ordered list, including the pair consisting of the first and the 
entries in the ordered last, may be considered to be adjacent points. The magnitude of the 
difference in the angles § modulo 360° for the angle associated with each point of the pair may 
be used as the indication of the spacing between the two members of the respective pair of 
adjacent points. 
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[0144] An optional calculation similar to that used to find a center of gravity is useful to 

determine a center of the distribution of sample points. Each sample point may, for example, 
be assigned a hypothetical mass of one and the x component of the center of mass is then equal 
to the average of the x components of the points in the set. The y and z components are 
similarly equal to the average of the y components of the member points and to the average 
and of the z components of the member points, respectively. 

[0145] There are a number of possible techniques for applying the selection criteria. In 

general, given a new point which is a candidate to replace one of the existing active sample 
points, a decision should be made first as to whether or not to make the replacement and 
secondly, if the replacement is to be made, which point of the existing active sample set is to 
be replaced. One way to apply the criteria is to, for example, temporarily, successively, and 
one at a time replace each point of the existing active sample set with the candidate point. For 
each temporary replacement of a single sample point by the candidate point, the calculations 
are applied as needed and information required for comparison of the results to apply the 
criteria for the replacement is logged. The logged results are then compared with each other 
and with similar data for the existing sample set to see if any of the replacements meet the 
combined criteria and, if so, to choose which one of the members to replace to best meet the 
criteria. Then, if no replacement is satisfactory, the sample set is not changed and the 
candidate point is not used as an active member of the sample set. Otherwise, the replacement 
which yielded the most favorable result is retained and the replaced point is either discarded or 
assigned to an inactive set. 

[0146] Next, the angles for the largest and next largest spacings are logged as each of the 

replacements is made and these results for each of the replacements are compared with each 
other and with the results for the largest and next largest spacings in the original sample set to 
determine suitability of any of the possible replacements and to rank the options for suitability 
under this criteria. 

[0147] The centers of gravity for the original sample set and for sample sets with each of the 

replacements are compared and ranked in a manner similar to that used for the evaluation of 
the spacings described above. 
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[0148] It is preferable to eventually purge older points and to at least know the relative times 

of acquisition when a change is detected in the pattern. This information is useful when data 
which fits the new pattern needs to be separated from data which does not. Here, separation of 
or partitioning of the sets of points may be partially based on the order in which they were 
acquired. It is also good to give preference to retaining data which fits the pattern well and for 
which statistical data on acquisition indicated that a stable reading was made and to favor 
rejection of data which fits poorly or which was acquired under noisy conditions. 

[0149] The vertical component of the Earth's magnetic field and the additional effects to the 

measured vertical field component due to the vertical components of magnetic fields within the 
vehicle should be relatively stable even when turns are made in a horizontal plane. Substantial 
changes in the vertical components of the readings are likely to be caused either by transient 
conditions or by a change which results in a more permanent shift in the approximation. If the 
change is transient, the measured point may not be a good one for use either as a sample point 
or for heading calculation. If the shift is prolonged or semi-permanent, a relatively quick 
response to properly re-approximate the compass may be needed. In either event, a 
comparison of the vertical component of the field strength for a particular point with the 
prevailing average of the vertical component or perhaps with the average of the vertical 
component for a particular group of points is useful in determining when the particular reading 
is not likely to fit the current pattern. Determination of whether such a change is transient or 
relatively permanent is preferably made in part by accumulating a history of readings. If there 
is a relatively stable shift in vertical components of the readings, a shift in approximation is 
likely. Here, it is advantageous to have stored representative readings after the shift was first 
detected so the readings may be evaluated for inclusion in a new approximation sample set and 
it may be advantageous to purge or make points acquired before the approximation shift 
inactive. If the vertical components of the readings generally revert to the previous or 
prevailing value after a short distance or driving period, the change may be assumed to be a 
transient one, and values having the shift are best purged from the sample set. 

[0150] When the sensor is mounted in the movable mirror assembly, a mirror adjustment 

which may change approximation is often made just before or just as a driver begins a new 
part of a journey. Turns are likely to be made as, for example, when backing out of a 



39 



driveway and turning onto a street, when backing out of the parking position and turning onto 
a street, or when traveling around a clover leaf-type interchange to enter a freeway. These 
situations may often present the best opportunity to quickly collect data points in varying 
orientations. This data is potentially very useful in making a quick correction to the compass 
approximation. It is, however, risky to quickly purge all of the existing data prior to obtaining 
more points to confirm that the approximation has really changed. The acquisition and 
temporary storage of these points followed by their subsequent qualification as valid sample 
points has the advantage of acquiring points when the data is available while exercising caution 
so as to avoid purging good data points with data which may prove to be problematic before 
there is reasonable verification that it is stable and not a passing transient. 

[0151] In addition to the foregoing, it may be beneficial for the compass system to receive an 

indication whether the vehicle is moving. For example, if the vehicle was not moving, the 
compass system could be configured to not update the displayed heading or change the stored 
approximating geometry (or the associated point set). In this way, when the sensors are 
mounted in the mirror housing and the driver adjusts the mirror during a time that the vehicle 
is stationary, the displayed heading would not change. This would be advantageous since a 
driver is unlikely to believe the compass is operating properly if the heading changes while the 
vehicle is not moving. The indication whether the vehicle is moving may be in the form of a 
signal transmitted from another component in the vehicle (such as a GPS) that indicates simply 
whether the vehicle is stationary or moving. The signal would not have to indicate the speed 
the vehicle is travelling but merely whether it was moving. According to some embodiments 
of the present invention, a signal representing the vehicle speed could nevertheless be used to 
determine whether the vehicle is stationary. Additionally, the compass may be programmed to 
assume the vehicle is moving if a minimal noise level (e.g. , more than 2 mG) is present in the 
data read from the sensors over a specified time period. Alternatively, a microphone or 
vibration sensor may be used to determine if the vehicle is moving. 

[0152] Having described the general concepts behind the inventive approximation process, a 

more specific example of the first embodiment, which implements some of the above concepts, 
is described below. The present invention is not, however, limited to the specifics in this 
example. 
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[0153] Processing circuit 110 is preferably programmed to operate as a state machine. Fig. 11 

shows the various states of operation and the criteria used to change states. More detailed 
information regarding the entry or exit from any of the states is described further with 
reference to the flowcharts beginning with Fig. 12 A. With respect to the state diagram shown 
in Fig. 11, the processing circuit first operates in a POWERON state 150 when the vehicle 
ignition is engaged. If the approximating geometry of the compass has never previously been 
calculated, there will be no approximating data stored in non-volatile memory (NVM) 112 
thereby causing the processing circuit 110 to enter the APPROXIMATE state 152. The 
processing circuit remains in the APPROXIMATE state 152 until a specified number of data 
points are obtained that meet certain criteria. From these points, approximating best fit data is 
attained and stored in NVM 1 12 and subsequently used to calculate and display the vehicle 
heading. Processing circuit 110 then enters the LEARN state 156. If the vehicle is 
subsequently turned off and then turned on again, processing circuit 1 10 enters the state 
diagram in the POWER_ON state 150. This time, however, valid approximation data had 
been stored in NVM 112 and, thus, processing circuit 110 would enter the INITIALIZE state 
154. During the INITIALIZE state, the processing circuit 110 processes data from the sensors 
until a minimum number of points are attained that meet certain criteria while at the same time 
calculating and displaying the vehicle heading using the approximation data stored in NVM 
112. At this point, processing circuit 110 enters the LEARN state 156. During the LEARN 
state, processing circuit 110 continues to accumulate additional data points meeting certain 
criteria for use in updating the approximation data that was previously attained in either the 
APPROXIMATE or INITIALIZE states. As will be described further below, if any of these 
data points are spaced a distance from the outer surface of the approximating geographic 
pattern (i.e., the local sphere) such that the magnitude of the error vector VE exceeds a 
predetermined threshold, processing circuit 110 sets a refitFlag to TRUE, clears all the data 
points previously attained, and reenters the INITIALIZE state 154 where the circuit remains 
until a minimum number of points are again attained meeting the specified criteria. 

[0154] When the processing circuit 110 is in the LEARN state 156 and has attained a specified 

number of data points in excess of the minimum data points required to enter the LEARN 
state, processing circuit 110 enters the LOCK state 158 where it remains until such time that 
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the magnitude of an error vector VE is identified that exceeds a specified maximum. At this 
point, the processing circuit would return to the INITIALIZE state 154 while setting the 
refitFlag to TRUE and clearing all the previously attained data points. Otherwise, processing 
circuit 110 remains in the LOCK state 158. Each time that the difference between the most 
currently generated approximation data and the approximation data stored in NVM 112 
exceeds a limit, the old approximation data in the NVM is overwritten by the new 
approximation data. 

[0155] Fig. 12A illustrates the steps performed by processing circuit 110 while executing a 

compass flow control algorithm 200. The first step that processing circuit 110 performs under 
this routine is to receive data from magnetic sensor circuit 102, which represents the X, Y, and 
Z coordinates of the most recent raw magnetometer point attained from magnetic sensor circuit 
102. Processing circuit 1 10 then executes step 202, which is a call to the NoiseAnalysis 
subroutine 204, which is illustrated in Fig. 13. 

[0156] The NoiseAnalysis subroutine 204 is used to filter and smooth the raw magnetometer 

points (rawMagPoint) as received from sensor circuit 102. In step 206, processing circuit 110 
first filters the raw magnetometer point using exponential smoothing based upon the equations: 

EXln = OCxl XXln + (l-Oxl)EXln-l 
EYln = aylXYln + (l-(Xyl)EYln-l 
EZln = azlXZln + (l-azl)EZln-l 

where a x i=a y i = azi=0.5 and XL, Yin, Zln, respectively equal the X, Y, or Z component 
values of therawMagPoint. In this equation, EXln-i, EYL-i, EZln-i respectively represents the 
corresponding X, Y, or Z component values of the previously filtered raw data point. When 
the first data point is attained by the compass system, however, EXL-i, EYln-i, and EZln-i are 
simply set equal to XL, YL, and ZL, respectively, since there is no data with which to 
smooth the first rawMagPoint. The filtered rawMagPoint (EXL,EYL,EZL) is then passed to 
step 208 where a second exponential smoothing filter with ccx2 = a y 2 = az2=0.25 are utilized in 
the following equation: 

EX2n = CCx2 X EX 1 n + ( 1 -Ctx2)EX2n-l 
EY2n = OCy2 X EY In + ( 1 -OCy2)EY2n-l 
EZ2n = OCz2 X EZ L + ( l-Otz2)EZ2n.l 
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As noted above, in a preferred embodiment, otxi = a y i = azi=0.5 and ax2 = a y 2 = otz2 = 0.25. 
However, these values can be varied based on the level of noise and performance desired. For 
example, setting oczi =0.125 and ocz2=0.0625 will result in more heavily smoothed Z data and 
hence less response to noisy conditions in the data set. In these equations, (EX2n-i,EY2n-i, 
EZ2n-i) represents the corresponding X, Y, or Z component value of the previously filtered 
newMagPoint. By using a second filtering step, gain is added due to the inherent phase delay 
between the two filters, which increases with frequency. It will be appreciated, however, that 
this second filtering step is optional. Then in step 210, processing circuit 110 stores the value 
of (EX2n,EY2n,EZ2 n ) in the variable newMagPoint (newMagPoint=(EX2n,EY2n,EZ2n)). 
[0157] The variation of the output of the first exponential smoothing filter in block 206 is then 

analyzed by comparing it to the variation of the output of the second exponential smoothing 
filter in step 208. This analysis, which is performed in step 212, assigns a figure of quality 
based on the amount of variation measured, and on the amount of time elapsed since a notable 
amount of variation has occurred. Thus, this step effectively computes the first derivative of 
the position of the twice-filtered data point, which represents the rate of change (i.e. , 
analogous to velocity) in position of the filtered data point. This can be written as follows: 

DXln = EXln-EX2n-l 
D Y 1 n = E Y 1 n-E Y2n-1 
DZln = EZln-EZ2n-l 

[0158] In step 214, processing circuit 110 computes the second derivative of the position of the 

twice-filtered data point, which represents the rate of change of the rate of change (i.e., 
analogous acceleration) of the position of the data point, using the equations: 

DX2n = DXln-DXln-l 
DY2n = DYln-DYln-l 
DZ2n = DZln-DZln-l 

where DX2 n -i, DY2n-i, DZ2 n -i are the prior values for DX2n, DY2n, DZ2n, attained for a prior 
rawMagPoint. Steps 206-214 are performed for each X, Y, and Z value of rawMagPoint and 
then the magnitude of the resulting vector D2n (D2n=SQRT(DX2n 2 + DY2 n 2 + DZ2n 2 )) is 
compared in step 216 first to a predefined value HIGHJLEVEL. If the magnitude of D2n 
(Magnitude D2n) exceeds HIGH-LEVEL, processing circuit 110 executes step 218 in which 
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the variable delayCounter is set equal to the constant LONG_DELAY and the variable 
noiseLevel is set equal to the constant NOISY prior to returning the process flow to step 240 
(Fig. 12 A) in CompassFlowControl routine 200. 

[0159] If, in step 216, processing circuit 110 determines that Magnitude D2n does not exceed 

HIGH-LEVEL, it proceeds to step 220 where it compares Magnitude D2n to the constant 
MEDLEVEL. If Magnitude D2n exceeds MED^LEVEL, processing circuit 1 10 proceeds to 
step 222 where it sets the variable delayCounter equal to the greater of either the prior value of 
delayCounter or the constant MEDJDELAY. Processing circuit 110 also sets noiseLevel equal 
to NOISY in step 222 prior to returning to the CompassFlowControl routine 200 at step 240. 

[0160] If Magnitude D2n does not exceed HIGH_LEVEL or MEDJLEVEL, processing circuit 

110 proceeds to step 224 where it determines whether Magnitude D2n exceeds the constant 
LOW_LEVEL. If the constant LOWJLEVEL is exceeded in step 224, processing circuit 1 10 
sets the variable delayCounter equal to the greater of either the prior value of delayCounter or 
the constant SHORT_DELAY while also setting the variable noiseLevel to NOISY (step 226) 
prior to returning to step 240 in routine 200. 

[0161] If Magnitude D2n does not exceed LOW_LEVEL, processing circuit 110 decrements 

the delayCounter in step 228 prior to proceeding to step 230 in which it determines whether the 
delayCounter is greater than zero. If the delayCounter is greater than zero, processing circuit 
110 sets the noiseLevel to QUIET in step 232 prior to returning to step 240 in routine 200. If, 
in step 230, processing circuit 110 determines that delayCounter does not exceed zero, it 
proceeds to step 234 in which it sets the noiseLevel equal to SILENT, prior to step 240 in 
routine 200. The different values used in steps 216-226 may, for example, be 
HIGH LEVEL = 25 , MEDLE VEL =15, LOW_LEVEL=5, LONG_DELA Y = 8 , 
MED_DELA Y = 4 , and SHORT_DELA Y = 2 . 

[0162] In Figs. 31-34, an alternative implementation of the noise analysis routine is illustrated. 

Fig. 31 shows a high level block diagram of the noise analysis function, which receives the 
raw sensor data for the X, Y, and Z sensors and provides filtered X, Y, and Z sensor data 
along with an indication of the noiseLevel. When the noiseLevel is "SILENT," all compass 
operations are performed. When the noiseLevel is "QUIET," modifications to the points in 
the PointSet are prohibited. When the noiseLevel is "NOISY," modifications to the points in 



44 



the PointSet are prohibited and modifications to the CompassState are prohibited. The 
displayed heading is a member of CompassState and hence is not modified when a "NOISY" 
condition exists. The outputs NOISY, QUIET, and SILENT are evaluated as TRUE when 
their respective value is greater than zero. A detailed block diagram is shown in Fig. 32. 

[0163] As shown in Fig. 32, the raw data X from magnetometer 102 is supplied to a first 

exponential filter 820, which is similar to the filtering function of block 206 in Fig. 13 where 
a = 0.5. The output, EX1, of the first filter 820 is applied to a second exponential filter 822 
and to functional block 824, which is described below. Second filter 822 is similar to the 
filtering function of block 208 of Fig. 13 where oc=0.25. The output, EX2, of second filter 
822 is applied to functional block 824. Functional block 824 performs similar functions as 
block 212 of Fig. 13 and provides an output DX1 that is provided to functional block 826. 
Functional block 826 performs similar functions to block 214 of Fig. 13 and provides an output 
DX2. Similar filtering and processing of the Y and Z raw data from magnetometer 102 is 
performed and the values DX2, DY2, and DZ2 are applied to block 828. 

[0164] Block 828 squares each of the values of DX2, DY2, and DZ2 and adds the squared 

values together. The output of block 828, which is designated "noise," is applied to block 
830, which divides the output "noise" of block 828 by a predefined value "noiseFactor" and 
takes the square root of that value and adds to it the predefined value "delay Intercept" to 
generate the output "delay." The output "delay" is applied to function block 832 and 
represents the condition of NOISY. In other words, if the value of "delay" is greater than 
zero, NOISY is TRUE and a NOISY condition is thus found to exist. 

[0165] Block 832 computes the value of the function MIN using the value "delay," and the 

predefined value "maxDelay," and computes the value of the function MAX using the value 
"delay" and zero. The values of MAX and MIN are provided to blocks 834 and 838. 
Function block 834 recomputes the value of the function MAX again using the value "delay" 
but substitutes the value "peak" for zero. The value of "peak" is derived from the output of 
block 836, which subtracts a value of " 1 " from the output of block 834. The output of block 
834 represents the condition of QUIET. In other words, if the output of block 834 is greater 
than zero, QUIET is TRUE and a QUIET condition is thus found to exist. 
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[0166] The output of block 834 is also applied to block 838, which adds the value of the output 

of block 834 with the output of block 832. The output of block 838 is inverted by inverter 840 
whose output represents the condition of SILENT. In other words, if the output of block 840 
is greater than zero, SILENT is TRUE and a SILENT condition is thus found to exist. 

[0167] The relationship between the delay signal and the noise signal defined as the square root 

of DX2 2 + DY2 2 +DZ2 2 is shown in Fig. 33 when noiseFactor = 10, delayIntercept=-3, and 
maxDelay = 32. 

[0168] Magnetic noise becomes less of an issue as the radius of the approximating sphere is 

increased. For example, in Zeeland, Michigan, USA, the radius is about 180mG. If one 
wishes to ignore any noise that is present that is more than 10 percent of the signal of interest, 
then one would be concerned with noise levels in the 18-20mG range. In Singapore, the radius 
is about 400mG. In this case, the noise levels of concern would be more than twice as great. 
It would therefore be beneficial to adapt the response of the system based on the horizontal 
strength of the Earth's magnetic field (represented by the radius of the approximating sphere). 
This can be simply accomplished by adjusting the value of "delay Intercept." For example: 

Radius delaylntercept 

j<128mG -2 

<_256mG -3 

<_512mG -4 
[0169] The relationship between the delay signal and the noise signal defined as the square root 

of DX2 2 + DY2 2 +DZ2 2 is shown in Fig. 34 when noiseFactor= 10, delaylntercept =-4, and 
maxDelay = 32. 

[0170] Referring back to Fig. 12A, in step 240, processing circuit 110 determines whether it is 

presently in the POWER_ON state. If so, processing circuit 110 proceeds to execute step 242 
in which it determines whether a valid approximation radius rs xsr is stored in NVM 112. 
Initially, no such radius would be stored in nonvolatile memory unless preapproximation data 
was previously stored in the compass. Provided no valid radius is stored in NVM 112, 
processing circuit 110 proceeds to step 244 in which it sets its state to APPROXIMATE. The 
process then flows through connector "1" to step 246, which is shown in Fig. 12B. 
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* [0171] In step 246, processing circuit 110 determines whether the noiseLevel is SILENT. If 

not, processing circuit 110 returns to CompassFlowControl routine 200 at which point a new 
rawMagPoint is attained prior to again executing the NoiseAnalysis subroutine 204 described 
above. Processing circuit 110 then determines in step 318 that it is in the APPROXIMATION 
state and proceeds back to step 246 and continues to loop through steps 200 through 246 (and 
step 318) until such time that the noiseLevel is SILENT. The length of time that it takes to 
achieve this result depends upon the consistency of the data received and the degree to which it 
varied initially due to the length of the delayCounter that would otherwise be set. Once the 
noiseLevel is SILENT, processing circuit 110 executes step 248, which is a call to the 
BuildPointSetDistance subroutine 250 that is shown in Fig. 14. 
[0172] In a preferred implementation, a delay of, for example, ten seconds, after power-on is 

added during which magnetometer data is collected and run through the noise filters. 
However, the BuildPointSetDistance routine 250 is not called until after the ten second delay 
has expired. This prevents various magnetic transients from causing an incorrect point to be 
learned. These transients can be caused internally from the battery charging, a door being 
open, mirror position adjustment, etc. Transients may also be caused externally such as the 
presence of gas pumps, metal garage doors, metal beams in parking ramps, etc. After the 
delay has expired, the BuildPointSetDistance routine 250 is called every time new 
magnetometer data is available until two points are found. This indicates that the magnetic 
field is changing, most likely due to movement of the vehicle. A vehicleUnderway flag is then 
set to track this event. When this event occurs, the two learned points are discarded and the 
BuildPointSetDistance routine 250. is called to start anew the building of PointSet with 
Point[l]. Alternatively, a vehicle moving flag may be used. 
[0173] In the BuildPointSetDistance routine 250, processing circuit 110 first determines in step 

252 whether the variable numPoints is greater than zero. Initially, this variable is set to "0" so 
that the first time through this routine, the processing circuit will advance to step 254 where it 
adds the most recent value of newMagPoint to Point[l] in an array hereinafter referred to as 
"PointSet." PointSet stores a plurality of magnetometer data points up to a limit specified by 
the constant TOTAL_POINTS, which may, for example, be equal to twelve, such that a total 
of twelve points are stored in PointSet where numPoints is successively incremented from " 1 " 
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to TOTAL_POINTS. It is the data points stored in PointSet that are subsequently utilized for 
approximating the center point of the local sphere and determining the radius of the sphere, 
which together constitute the approximation data that is then used to provide a relative basis for 
determining the vehicle heading. 

[0174] In addition to adding the newMagPoint to the PointSet in step 254, the processing 

circuit increments the variable numPoints and then returns control to the CompassFlowControl 
routine 200 at step 280 (Fig. 12B). In step 280, the processing circuit determines whether the 
variable numPoints is greater than or equal to the constant MINFIT_POINTS. If it does not, 
the processing circuit then returns to step 200 where a new rawMagPoint is attained and 
subjected to the NoiseAnalysis subroutine 204. The processing circuit 110 then proceeds with 
the new MagPoint attained from subroutine 204 to again enter the BuildPointSetDistance 
subroutine 250 provided the noiseLevel is SILENT. Otherwise, processing circuit 110 
continues to attain new rawMagPoints until noiseLevel is again SILENT. 

[0175] Upon entering BuildPointSetDistance subroutine 250 a second time, the value of 

numPoints is no longer equal to zero and thus the processing circuit executes step 256 in which 
it determines whether the value of numPoints is greater than one. Because the value of 
numPoints will not exceed one the second time through this subroutine, the processing circuit 
will then advance to step 258 in which it will determine the distance between the newMagPoint 
and Point[l] in the PointSet. Then, in step 260, the processing circuit determines whether this 
distance exceeds the variable minDist, which is defined as: 

minDist = 2 X defRadius X sin(MIN_ANGLE/2) 
where MIN_ANGLE= 2x0/(3 x TOTALPOINTS) 
The value of defRadius is a preset constant of, for example, 150, or preferably, the value of 
the approximation radius stored in NVM 112. Thus, the minimum distance (minDist) is a 
function of the number of TOTAL_POINTS to be attained and used for approximation 
purposes. If the distance between the two points thus attained does not exceed minDist, the 
subroutine returns to step 200 to acquire a new data point and continues until such time that a 
second newMagPoint is attained that is spaced a distance greater than minDist from the first 
acquired point, in which event processing circuit executes step 262 in which it adds 
newMagPoint to PointSet in the Point[2] location while also incrementing the value of 
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numPoints. The processing circuit then returns to step 200 to acquire and filter a new 
rawMagPoint. 

[0176] After acquiring the first two points in PointSet, the processing circuit will then go 

through the above-noted steps and will reenter the BuildPointSetDistance subroutine 250 
provided that the noiseLevel remains SILENT. Upon entering BuildPointSetDistance 
subroutine 250, the processing circuit will proceed to step 264 because the value of numPoints 
will exceed one. 

[0177] In step 264, the processing circuit finds the closest two points stored in PointSet to the 

newMagPoint most recently attained. The first time through this path of the flow diagram, the 
two points correspond to the two previously attained points, Point[l] and Point[2]. Then, in 
step 266, the processing circuit will determine whether the distance between the closest point 
in the PointSet and newMagPoint exceeds the value of variable newPointDist, which is defined 
as: 

newPointDist =2 xdefRadius X sin(NEW_POINT_ANGLE/2) 

where NEW_POINT_ ANGLE = 2 X D/TOT AL JPOINTS 
If this distance exceeds the value of newPointDist, the processing circuit increments the value 
of numPoints and then adds the newMagPoint to the PointSet in the location Point[numPoints] 
(step 268). The processing circuit then returns to step 200 where a new rawMagPoint is 
attained and then processed. Again, assuming the noiseLevel remains SILENT, the 
BuildPointSetDistance subroutine 250 will again be executed. This subroutine will continue to 
be called in step 248 until such time that the value of numPoints equals or is greater than the 
constant MINFIT_POINTS, which may, for example, be set equal to four. 
[0178] Assuming that subroutine 250 is once again entered, and in step 266 the processing 

circuit determines that the closest distance does not exceed the value newPointDist, the 
processing circuit adjusts the position of the closest point in the direction of newMagPoint in 
step 270. For example, if any of the X, Y, and Z values of newMagPoint are greater than the 
X, Y, and Z points of the closest point, such X, Y, and Z values of the closest point may each 
be incremented by a value such as " 1. " Similarly, if any of the X, Y, or Z values of 
newMagPoint is less than any value of the closest point, the corresponding X, Y, or Z value of 
the closest point may be decremented by a value such as "L" Subsequently, in step 272, the 
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processing circuit finds the distance between the point in the PointSet whose position was just 
adjusted and the point closest to it. Then, in step 274, if the processing circuit determines that 
this distance is less than the value minDist, it proceeds to step 276 where it resets the position 
of the point whose position was adjusted to its original position. Otherwise, the processing 
circuit simply returns to step 200 without first performing step 276. These latter two steps are 
performed to ensure that a point in the PointSet does not have its position adjusted so as to then 
become too close to another point in the PointSet. This assures that the points are maintained 
in an adequately spaced relation about the periphery of the local sphere. 

[0179] Once the value of numPoints is greater than or equal to MINFIT_POINTS, the process 

proceeds to step 282 (Fig. 12B) where it sets the approximation best fit center point (sc xs , sc ys , 
sczs) to the average of all points in PointSet and sets the best fit radius rsxsr to the constant 
MINRADIUS. This step is an initial step used prior to going through the iterative 
subroutines AdjustBestFitPoint and AdjustBestFitRadius, which are called in the subsequent 
step 283 and described below, to make further adjustments to this approximation data based 
upon the error metric so as to provide a best fit approximating local sphere. As shown in Fig. 
15, the AdjustBestFitPoint subroutine 284 first determines the values (vexs, ve ys , ve zs ) for each 
point presently stored in the PointSet (step 286). The value of ve xs for a given point is the X 
component of the vector VE. As noted above and shown in Figs. 8 through 10, vector VE is 
the error vector, which is the difference between the vector V, which extends from the center 
of the approximating local sphere to the particular data point in the PointSet, and the computed 
approximation radius vector RS (with magnitude rsxsr). The values ve ys and ve zs , respectively 
correspond to the Y and Z component values of vector VE. 

[0180] After step 286, the processing circuit executes step 288 in which it adds the average 

(ve X s, ve ys , vezs) for all points in the PointSet to the current approximation center point (sc xs , 
scys, sc 2S ). Then, in executing AdjustBestFitRadius subroutine 290, the processing circuit 
determines the value v XS r for each point in the PointSet (step 292). The value Vxsr corresponds 
to the magnitude of the vector V as described above with respect to Figs. 8 through 10. Then, 
the processing circuit sets the approximation radius rs xsr to the average of v XS r for all points in 
the PointSet (step 292). Then, in step 296, the variable vErrXrLimit is set equal to rsxsr/2 and 
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the variable centerShiftLimit is set equal to rsxsr/4. The significance of these variables will be 
discussed further below. 

[0181] To calculate the error vector for a newMagPoint, one takes the magnetometer reading 

of the field strength RDG (or newMagPoint in the flow diagrams) shown in Fig. 9, 

RDG = (rdgxs,rdg y s,rdgzs) = newMagPoint 
and the field strength at the center of the approximating sphere 

SC = (SCxs,SCys,SCzs) 

to find the vector V. 

V=RDG-SC = (Vxs,Vys,Vzs) 

The vector V is then rotated about the Zs-axis giving the new coordinate space Xi,Yi,Zi 

(|)s = arctan(vys/vxs) 

Vxi = Vxs x cos(<j)s) + Vy S x sin((()s) 
Then rotates about the Zi-axis giving new coordinate space Xsr,Ysr,Zsr 

9s = arctan(vzs,/vxi) 

Vxsr = VxiXCOS(0s) + VzXsin(9s), Vysr = 0, Vzsr = 0 

The resulting term v xsr is the magnitude of vector V. The error vector VE is defined as 
VE = V-RS 

To determine the magnitude of the error vector VE, subtract the magnitude of the 
approximating sphere from the magnitude of vector V. 

Vexsr — Vxsi~rSxsr 

Finally, the individual components of the error vector are determined by performing a rotation 
back to coordinate space Xs,Ys,Z s 

ve xs = vexsr x cos(9s) x cos(<jh) 

ve ys = vexsr x cos(9s) x sin(<J>s) 

vezs = vexsr xsin(9s) 

[0182] As will be apparent to those skilled in the art, the AdjustBestFitPoint subroutine 284 

and the AdjustBestFitRadius subroutine 290 adjust the approximation center point data based 
upon an error metric to iteratively determine the best fit of an approximating geometric pattern 
(in this case a sphere) with respect to the data points attained. Then, returning after the 
execution of these two subroutines to step 300 in Fig. 12B, in which the currently calculated 
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approximation center point and radius are stored in NVM 1 12 in a manner so as to overwrite 
the previously stored approximation data, the process then proceeds to step 302 where the 
processing circuit enters the LEARN state. 

[0183] Following step 302, the processing circuit then executes in step 304 to call the Heading 

subroutine 306, which is illustrated in Fig. 17. The Heading subroutine 306 has an input the 
value presently stored in newMagPoint, which is generated by the NoiseAnalysis subroutine 
204. The processing circuit then determines in step 308 whether the value noiseLevel is set 
equal to NOISY. If so, the processing circuit exits the Heading subroutine and returns to step 
200 of the CompassFlowControl routine where a new rawMagPoint is attained. 

[0184] If the processing circuit determines that the noiseLevel is not set to NOISY in step 308 

(i.e. , it is either QUIET or SILENT), the processing circuit executes step 310 in which the 
approximation center point (sc xs , sc ys , sczs) and the radius rsxsr, which are stored in NVM 112, 
are used to calculate the heading angle ve XS r, and error vector (vexs,ve y s,ve zs ) for the 
newMagPoint. The method used to determine these values are as described previously with 
the exception that the approximation center point stored in NVM 1 12 is used in place of the 
current approximation center point. 

[0185] Then, in step 312, the processing circuit determines whether the value vexsr as 

calculated for newMagPoint exceeds the variable vErrXrLimit, which was previously set in 
step 296 of AdjustBestFitRadius subroutine 290 (Fig. 16). If the value of vexsr exceeds this 
limit, the process returns to step 200 in Fig. 12A without displaying a heading. Otherwise, if 
this error vector is sufficiently small, the processing circuit computes the True Heading in step 
314. The True Heading is equal to <j> s -<t>m-D (if the magnetic sensors are mounted in mirror 
housing 144), where (j)m is the mirror rotation angle (Fig. 7) and D is the declination angle 
discussed above with respect to Figs. 8 through 10. 

[0186] After executing the Heading subroutine 306 following the call in step 304, the process 

returns to step 200 with the processing circuit now in the LEARN state as set in step 302. The 
routine will again attain a new rawMagPoint in step 200 and perform NoiseAnalysis subroutine 
204 as previously performed with respect to each new rawMagPoint. Then, the processing 
circuit will determine in step 240 that it is no longer in the POWERJDN state and also in step 
318 that it is not in the APPROXIMATE state. Then, it will determine in step 320 that it is 
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not in the INITIALIZE state, in which event it will determine in step 322 whether it is in the 
LEARN state. If the processing circuit is in the LEARN state, it will then proceed to step 350 
(Fig. 12C), otherwise it would be in the LOCK state in which case it would proceed to step 
470 in Fig. 12D. 

[0187] In the event that the vehicle ignition is turned off while the vehicle is in the LEARN 

state or in any other state, the processing circuit will initially enter the POWERON state 
when power is restored via turning on the vehicle ignition. The processing circuit would begin 
with step 200 and proceed to step 240 in which case it would determine that it was in fact in 
the POWER_ON state and would proceed to step 242. Now, assuming that a valid radius rsxsr 
is stored in NVM 112, the processing circuit will proceed to step 324 where it will set the state 
to the INITIALIZE state prior to proceeding to step 326. In step 326, the approximation 
center point (scxs, sc ys , sc zs ) is retrieved along with radius rsxsr from NVM 1 12 and is used as 
the current approximation center point and radius. The process then proceeds to step 328 
shown in Fig. 12B. 

[0188] In step 328, the processing circuit determines whether the variable noiseLevel is 

SILENT. If not, the processing circuit calls the Heading subroutine 306 in step 330, returns to 
step 200 to process a new rawMagPoint, and then proceeds to step 240 where it determines 
that it is no longer in the POWER_ON state. In this case, it will proceed through step 318 
where it determines it is not in the APPROXIMATE state onto step 320 where it will 
determine that it is in the INITIALIZE state. The process then returns to step 328. This loop 
continues until such time that noiseLevel is SILENT. If the noiseLevel is SILENT, step 332 is 
executed whereby the subroutine BuildPointSetDistance 250 is called. The 
BuildPointSetDistance subroutine 250 is then continuously executed and the Heading 
subroutine called (step 330) as long as the noiseLevel is SILENT until such time that 
numPoints is greater than or equal to the constant MINFIT_POINTS (step 334). The 
execution of BuildPointSetDistance is necessary since all the values in the PointSet are cleared 
when the vehicle ignition is turned off. Clearing the values in PointSet each time the vehicle is 
turned off allows the compass system to quickly reapproximate in the event that a new driver 
subsequently enters the vehicle and shifts the position of the mirror housing 144 in which the 
magnetic sensors may be mounted. 
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* [0189] Once a sufficient number of points in the PointSet has been attained, the processing 

circuit proceeds to step 336 in which the AdjustBestFitPoint and AdjustBestFitRadius 
subroutines are called. Then, in step 338, the processing circuit calculates the difference 
between the current approximation center point (scxs, sc ys , sczs) and the point currently stored in 
NVM 1 12. If the difference between these points exceeds the variable centerShiftLimit (step 
340), which was set in step 296, the processing circuit sets the refitFlag to TRUE in step 342 
prior to proceeding to execute step 300 in which the currently calculated approximation center 
point and radius are stored in NVM 112 in a manner so as to overwrite the previously stored 
approximation data. The process then proceeds to step 302 where the processing circuit enters 
the LEARN state. If, in step 340, the processing circuit determines that the difference between 
the approximation center point that was currently calculated and that which was previously 
stored in NVM 112 does not exceed the variable centerShiftLimit, the processing circuit 
advances to step 302 skipping steps 342 and 300. In step 302, the state is set to LEARN and 
the Heading subroutine is called in step 304. Following the Heading subroutine, the process 
returns to step 200 in the CompassFlowControl routine or a new rawMagPoint is attained and 
processed. Control then flows through step 322 where it is determined that the processing 
circuit is in the LEARN state. The processing circuit then proceeds to step 350 (Fig. 12C) 
where it determines whether the value noiseLevel is SILENT. If not, the Heading subroutine 
is called in step 352 where the vehicle heading would be updated if the noiseLevel is QUIET, 
otherwise the heading would not be updated and the routine would return to step 200 to process 
a new rawMagPoint and subsequent rawMagPoints until such time that noiseLevel is SILENT. 
Once noiseLevel is silent, the processing circuit executes step 354 in which it calls the 
UpdateAngleBucket subroutine 356, which is illustrated in Fig. 18. 
[0190] The UpdateAngleBucket subroutine 356 serves the purpose of establishing a number of 

angleBuckets corresponding in number to the total number of points in the PointSet, which is 
stored in the constant TOTALJPOINTS. When the total number of points is twelve, for 
example, there are twelve angleBuckets, each corresponding to mutually exclusive 30° 
segments of a 360° circle. The angleBuckets are designated as a linear array in the form 
angleBucket[l] through angleBucket[TOTAL_POINTS] . Thus, for example, angleBucket[l] 
will correspond to angles of 0° through 29°, angleBucket[2] will correspond to angles 30° 
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through 59°, etc. The more angleBuckets there are, the smaller the angular range to which the 
angleBucket corresponds. Conversely, the fewer angleBuckets, the larger the angular range 
that is associated with each angleBucket. The values stored in the angleBucket array 
correspond to the index of an associated Point[index] stored in the PointSet. If a "0" is stored 
in an angleBucket, this designates that there is. no associated point in the PointSet stored in this 
particular angleBucket. As will be described further below, if there is a negative value stored 
in an angleBucket, this means that the Pointfindex] in the PointSet whose index corresponds to 
the absolute value of the negative number stored in the angleBucket has an angle that is 
associated with a different angleBucket, but that different angleBucket is already full. Note 
that there is only one point allowed to be associated with any one angleBucket. This is to 
ensure that the points are adequately spaced about the circumference of the approximating 
circle. The objective is to fill each of the angleBuckets with a different and single point in the 
PointSet where each angleBucket has a positive value. 

[0191] The heading angle <|> s associated with each sensor data point in the current sample 

PointSet is preferably used to arrange these points in order beginning with the point having the 
smallest associated heading angle and ending with the point having the largest associated 
heading angle. Angles should be figured modulo 360° with angular increments which include 
0° treated as they normally would be with compass readings. Other units such as radians or 
custom units may be used to express the angular measurements. 

[0192] The first step in the UpdateAngleBucket subroutine 356 is to zero all the angleBuckets 

(step 358). This allows the angleBuckets to be freshly reassigned points in the PointSet. 
Then, in step 360, the angle (j> s is calculated for the first point in the PointSet (i.e. , Point[l]) 
and the value of is used to identify to which angleBucket this point corresponds. Then, in 
step 362, the processing circuit determines whether the selected angle bucket has a value of 
"0. " If it does, the index of the point in the PointSet is stored in this angleBucket (step 364). 
For example, if the first point is Point[l], then the index value "1" is stored in the selected 
angleBucket. Then, in step 366, it is determined whether or not there are any more points in 
the PointSet to be assigned to an angleBucket. If so, processing circuit 110 calculates c(>s for 
the next point in the PointSet and uses this angle to select a corresponding angleBucket (step 
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360). If the selected angleBucket has a value "0" stored therein, the process again proceeds to 
step 364 where the index of the point in the PointSet is stored in the selected angleBucket. 
This process continues until the processing circuit determines in step 366 that there are no 
more points in the PointSet to assign. In this case, the processing circuit then executes step 
368 to determine whether there are any stored indexes from step 370. If not, the 
UpdateAngleBucket subroutine 356 is completed and the process returns to step 376 
(Fig. 12C). 

[0193] In the UpdateAngleBucket subroutine 356, if a point in the PointSet selected in step 360 

has an angle <|>s such that the selected angleBucket was previously selected for another point, 
the value in the angleBucket would no longer be "0" and this would be determined in step 362 
such that the processing circuit would thfen advance to step 370 where it would store the index 
of the most recently selected point in the PointSet for later use in steps 368 and 374. The 
routine would then continue to look for more points in the PointSet in step 372 while 
accumulating additional indexes of any points that correspond to an already assigned 
angleBucket. Then, once all the points have been assigned, the process continues to step 368 
where it is determined whether there are any stored indexes, which would have occurred in 
step 370. If yes, the processing circuit places a negative of the stored index in an angleBucket 
otherwise having a zero value. Thus, for example, if Point[2] had already been assigned to 
angleBucket[5], angleBucket[5] would have the value "2" stored therein. Then, if Point[7] had 
an angle <j) S that corresponded to the angular range of angleBucket[5] , which already stored a 
value "2," the process would store in step 370 the index "7," which would be identified in step 
368. The process would then place a "-7" in one of the unused angleBuckets whose value is 
"0." Note that there would always be an angleBucket having a value of "0" because the 
number of angleBuckets corresponds to the maximum number of points that may be in the 
PointSet. The significance of the negative index number in a non-corresponding angleBucket 
will be discussed further below. Once all the points in the PointSet have been assigned in 
some manner to an angleBucket, the process returns to step 376 in Fig. 12C. 

[0194] In step 376, it is determined whether the present value of numPoints is less than 

TOTAL POINTS. If numPoints is equal to TOTAL_POINTS, the process proceeds to step 
378 in which a determination is made as to whether or not there are any angleBucket entries 
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that are less than zero (i.e. , any negative entries). If not, the process proceeds to step 380 
where the processing circuit is set into the LOCK state. The approximation center point and 
radius are then stored in NVM 1 12 (step 382) and the Heading subroutine is called in step 384. 
The process then returns to step 200 (Fig. 12A). 
[0195] If in step 376 it is determined that numPoints is less than TOTAL_POINTS or in step 

378 that there are any negative values stored in any angleBuckets, the processing circuit 
proceeds to step 386 where the BuildPointSetAngle subroutine 388 is called, which is shown in 
Fig. 19. 

[0196] The BuildPointSetAngle subroutine 388 is called after the UpdateAngleBucket 

subroutine 356 has been executed. The BuildPointSetAngle subroutine 388, however, utilizes 
as an input the newMagPoint most recently attained whereas the UpdateAngleBucket 
subroutine only utilizes those points that are stored in the PointSet. The purpose of the 
BuildPointSetAngle subroutine is to assign the newMagPoint to a point in the PointSet where 
possible and to assign the new point to an angleBucket. This process begins in step 390 where 
the angle (j)s is calculated for the newMagPoint and is used to select an angleBucket having an 
angle range within which the angle cj)s falls. In step 392, it is determined whether the selected 
angleBucket has a negative value stored therein. If so, the processing circuit identifies which 
point in the PointSet is associated with that angleBucket by looking at the absolute value of the 
value stored in that angleBucket, and replaces the X, Y, and Z values for the points stored in 
that point of the PointSet with the X, Y, and Z values of newMagPoint (step 394). The 
processing circuit further will store a positive value of the index of that replaced point in the 
selected angleBucket so that newMagPoint is now associated in that particular angleBucket. 
The process would then return to step 408 in Fig. 12C. If the selected angleBucket is 
determined in step 392 to not have a negative value, a determination is made in step 396 
whether the selected angleBucket is equal to zero. If it is not equal to zero, meaning that 
another point had already been assigned to that angleBucket, the position of the point in the 
PointSet specified in the angleBucket is adjusted in the direction of newMagPoint (step 398) in 
the manner described above with respect to step 270 of the BuildPointSetDistance subroutine 
250 (Fig. 14). Otherwise, if the selected angleBucket is equal to zero, the processing circuit 
determines in step 400 whether any angleBucket has a negative value. If not, the value of 
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numPoints is incremented, newMagPoint is added to the PointSet at the index numPoints, and 
the selected angleBucket is set to the value of numPoints so that the newMagPoint is now 
associated with the selected angleBucket (step 402). 

[0197] If in step 400 the processing circuit determines that there are some angleBuckets with a 

negative index stored therein, it executes step 404 in which the point in the PointSet identified 
by the absolute value of the negative index stored in an angleBucket and the newMagPoint data 
is written over any data previously stored in that identified point in the PointSet, and the index 
of that overwritten point is then stored in the selected angleBucket that previously had a value 
"0." The angleBucket that had the negative index is then assigned a value "0." The process 
then returns to the flow shown in Fig. 12C at step 408, which is a call to the CalcFittingSphere 
subroutine 410, which is shown in Fig. 20. 

[0198] The first step in this subroutine is to determine the average 9s for all the points in the 

PointSet (step 412). The 9s for each point in the PointSet is found by calculating 
0s = arctan(vzs/vxi) for each point in the PointSet. It should be remembered that the 9s angle 
represents the deviation from the X, Y plane of the sensor coordinates. Variation of the 9s 
angle will be null when the X, Y plane is parallel with the surface of the Earth. Any tilt of the 
X, Y plane will result in 0s variation. Ideally, the circle formed by the points in the PointSet 
should all fall within a plane as close as possible to the X, Y plane. In reality, however, each 
point may have a different Z component as sensed by Z sensing element 108, thus providing a 
different 9s value. 

[0199] After computing the average 9s for all the points in the PointSet in step 412, the 

processing circuit determines whether numPoints is equal to TOTAL_POINTS in step 414. If 
so, the average 9s value is compared to a value LOW LIMIT in step 416. If average 0s does 
not exceed a LOW_LIMIT, the process proceeds to step 429 where the AdjustBestFitPoint and 
AdjustBestFitRadius subroutines are called before returning to step 439 (Fig. 12C). 
Otherwise, the process proceeds to step 418 where the approximation radius rs sr is set to the 
constant MIN_RADIUS. Subsequently, in step 420, the AdjustBestFitPoint subroutine is 
called and then the process returns to step 430 in Fig. 12C. 

[0200] If the value of numPoints is not equal to TOTAL POINTS in step 414, the processing 

circuit determines whether v tlie value of numPoints is greater than or equal to a value 
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FIT_POINTS in step 422, which may, for example, be eight when the value of 
TOTAL POINTS is twelve. If the value of numPoints is greater than or equal to 
FIT_POINTS, the processing circuit determines whether the average of 0 S is greater than a 
value MED_LIMIT in step 424. If not, the process returns to step 430 in Fig. 12C, otherwise 
the process proceeds to step 418 where it sets the approximation radius rs xsr to MIN_RADIUS 
and calls the AdjustBestFitPoint and AdjustBestFitRadius subroutines in step 420 prior to 
returning to step 430. If the value of numPoints is not equal to TOTALPOINTS and does not 
exceed FIT_POINTS, the processing circuit determines in step 426 whether the average 0 S 
exceeds the value HIGH_LIMIT. If the average 9s does not exceed HIGHJLIMIT, the process 
proceeds to step 430 in Fig. 12C, otherwise it first executes steps 418 and 420 before 
returning. As will be apparent to those skilled in the art, different limits for the average 9 S are 
applied depending upon the number of points in the PointSet. The more points, the lower the 
limit permitted. In this case, the radius of the sphere is too large since the points of the 
PointSet form a ring spaced too far away from the equator of the sphere (i.e. , the radius of the 
sphere is larger than that of the circle of points in the PointSet). By reducing the radius of the 
sphere to MIN_RADIUS, the circular radius of the circle of points will then fit within the 
circle of points on the sphere and the size of the sphere is reduced. The smaller the sphere, the 
more likely the points of the PointSet will fall near the equator of the sphere, which is 
desirable. Subsequently, the AdjustBestFitPoint and AdjustBestFitRadius subroutines will 
move the radius and center back out to the circle of points if it is not already there. The 
different limits used in steps 416, 424, and 426 may, for example, be LOW_LIMIT = 5°, 
MED_LIMIT = 10°, and HIGH_LIMIT = 20°. 
[0201] Referring back to Fig. 12C, in step 430, the processing circuit finds the maximum 

value of vexsr in the PointSet. If the maximum ve XS r exceeds vErrXrLimit (step 432), the 
processing circuit calls the ResetPointSet subroutine 436 in step 434. The ResetPointSet 
subroutine 436 is shown in Fig. 21 and begins with a step 438 in which the refitFlag is set 
equal to TRUE. Then, in step 440, each of the points in the PointSet is reset to zero. The 
process then returns to step 442 in Fig. 12C where the state of the processing circuit is set to 
INITIALIZE and the process returns to step 200 to begin reaccumulating points for the 
PointSet. 
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If the maximum vexsr does not exceed the limit in step 432, the processing circuit 
determines whether the value of numPoints is less than FIT_POINTS in step 444. If 
numPoints is less than FIT_POINTS, the Heading subroutine is called in step 446 prior to 
returning to step 200 in Fig. 12A. If, however, numPoints is equal to or greater than 
FIT_POINTS, the processing circuit calculates in step 448 the difference between the current 
approximation center point (scxs, sc ys , sc*) and the approximation center point presently stored 
in NVM 112. If the difference is greater than centerShiftLimit (step 450), the processing 
circuit proceeds to step 452 where it saves the most recent approximation center point and 
radius in NVM 112 by overwriting the prior approximation data prior to executing the Heading 
subroutine in step 446 and then returning to step 200. 

If the difference between the approximation center points does not exceed 
centerShiftLimit, the processing circuit checks in step 454 whether refitFlag is set to TRUE. If 
not, the process flows to step 446 where the Heading subroutine is called prior to returning to 
step 200. Otherwise, if the refitFlag is TRUE, the refitFlag is then set to FALSE in step 456 
and the approximation center point most recently attained, as well as the radius, is written over 
the approximation data in NVM 112 in step 454. Again, following step 452, the Heading 
subroutine 446 is called prior to returning back to step 200. 
] If the processing circuit is set in the LOCK state, this will be determined in flowing 

through the CompassFlowControl routine 200 shown in Fig. 12A when it does not respond 
positively to a determination of whether it is in any of the other states. Thus, the process 
would proceed to step 470 in Fig. 12D in which a determination is made whether the 
noiseLevel is SILENT. If not, the process calls the Heading subroutine in step 472 prior to 
returning to step 200 in Fig. 12A. This would continue until such time that the noiseLevel is 
SILENT, in which event step 474 would be executed in which the Update AngleBucket 
subroutine 356 would be called. Subsequently, the BuildPointSetAngle subroutine 388 would 
be called in step 476 and then the CalcFittingSphere subroutine 410 would be called in step 
478. Once again, the maximum value of vexsr for the points in the PointSet would be 
determined in step 480 and the maximum vexsr would be compared to vErrXrLimit in step 482. 
If the maximum vexsr exceeds this limit, the processing circuit would proceed to step 486 where 
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it would call the ResetPointSet subroutine 436 and subsequently enter the INITIALIZE state in 
step 488 prior to proceeding back to step 200 in Fig. 12A. 

[0205] If the maximum ve XS r does not exceed the limit in step 482, the processing circuit 

executes step 490 in which it calculates the difference between the current approximation 
center point and the approximation center point presently stored in NVM 112. If the 
difference between these points exceeds the centerShiftLimit in step 492, the most recent 
approximation center point and radius are stored in NVM 1 12 in place of the prior 
approximation data (step 496) prior to executing the Heading subroutine in step 494 and then 
returning to step 200. If the difference between approximation center points does not exceed 
centerShiftLimit, step 496 is bypassed and the Heading subroutine is called in step 494 prior to 
proceeding back to step 200. 

[0206] A slight variation to the above method is described below. Fig. 35 shows a circle 

having twelve angle buckets, each defined by a unique 30° arc. Points are added to the angle 
buckets in the following manner: 

[0207] 1 . If a target angle bucket already contains a point, then the existing point is 

modified by moving it in the direction of the new point. 

[0208] 2. If the angle bucket is empty, then the adjacent angle buckets are tested. If either 

adjacent bucket contains a foreign point (defined as a point that belongs in another angle 
bucket), then the foreign point is removed from the adjacent bucket and the new point is placed 
in the target angle bucket. 

[0209] 3. If the adjacent buckets are properly filled, then all buckets are tested to see if 

one contains a foreign point. If a foreign point is found, then it is removed and the new point 
is placed in the target angle bucket. 

[0210] 4. If no foreign points are found, then a new point is added to the PointSet and to 

the target angle bucket. 

[0211] A new approximating sphere is calculated whenever the PointSet is modified. If there 
are less than 12 points, and the number of full angle buckets is eight or more, then the 
difference between the new approximating sphere and the approximating sphere stored in 
NVM is calculated. If the difference is greater than l A the radius of the stored sphere, then the 
new approximating sphere is stored in the following manner: 
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[0212] 1 . The new approximating sphere radius is averaged with the previous eight 

radiuses to determine the radius of the approximating sphere to store in NVM. 

[0213] 2. If the number of full angle buckets is eight or less, then the approximating 

sphere center point saved to NVM is calculated by taking the difference between the new 
approximating sphere and the sphere stored in NVM, dividing the difference by eight, and then 
adding this to the sphere stored in NVM. This has the effect of moving the old NVM center 
point toward the new approximating center point by 1/8 the distance between the two center 
points. 

[0214] 3. If the number of full angle buckets is nine, then the distance moved is l A of the 

difference. 

[0215] 4. If the number of full angle buckets is ten, then the distance moved is Vi of the 

difference. 

[0216] 5. And, if the number of full angle buckets is eleven or twelve, the new 

approximating sphere center point simply replaces the old center point saved in NVM. 

[0217] So long as the number of points in the PointSet remains less than 12, modification of 

the stored approximating sphere in NVM can only happen after a new point is added to the 
PointSet. Once an approximating sphere in NVM has been updated, a new point must be 
added before NVM can again be modified. In other words, if there are eight points in the 
PointSet and the new approximating sphere is more than l A the radius away from the stored 
approximating sphere, then an update to the stored sphere will occur in the prescribed manner. 
No additional updates to NVM can take place until the number of points in the PointSet 
becomes nine or more, even if the separation becomes greater than l A of the radius. This 
limitation is no longer in place once all 12 points in the PointSet are assigned. The first 
occurrence of twelve full angle buckets will automatically trigger a copy to NVM as described 
above, but only if separation becomes greater than !4 of the radius. 

[0218] While the electronic compass of the first embodiment of the present invention has 

generally been described as having three sensing elements, various aspects and combinations of 
aspects discussed above represent novel improvements to compass circuits having only two 
sensing elements. Therefore, the present invention is not limited to systems with three sensing 
elements. 
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[0219] Compass compensation techniques either in two dimensions or three dimensions are 

designed to correct for compass errors due to hard and soft magnetic field effects. These 
errors, although often large, usually vary slowly and hence are adequately corrected by the use 
of various adaptive algorithms. Vehicle field changes can be caused by external sources such 
as rail lines, power lines, car washes, roof antennas, etc. 

[0220] Often there is a tradeoff between the speed of adaptation and stability of the calibration 

point - defined as the point where the compass is considered correctly compensated. The 
method discussed above and in U.S. Patent Application Publication No. 2003/0167121 Al 
offers very rapid compensation with minimal loss of stability. 

[0221] Any non-fixed compass sensor, such as a sensor placed in a moving vehicle, will 

experience the dynamic effects of pitch and roll. Compared to the more static hard and soft 
magnetic field effect, pitch and roll result in a continuous error that is most often not corrected 
for in-land vehicles due to cost and signal processing constraints. The use of pitch and roll 
sensors is common practice in fields that require more precise heading information. 
Specifically, it is common practice in aviation and marine electronic compass designs to 
provide for electronic gimbaling by using two additional sensors - one to measure the pitch of 
the compass, the other to measure the roll. Electronic gimbaling corrects compass heading 
errors in real time that are due to sensor pitch and roll. Commonly assigned U.S. Patent 
No. 6,140,933 discloses the use of an inclinometer in an automotive compass to correct for 
tilting of the mirror housing where the sensors were mounted. 

[0222] Finally, there can be a static effect of pitch and roll in the case of a magnetic field 

sensor placed in a mirror housing where a change in housing tilt is a static pitch and/or roll 
change. Given adequate time, most adaptive compass compensation techniques will provide 
some level of correction for the errors associated with such a static pitch/roll change. Here is 
where a three-axis compass is particularly well suited since a tilt of the sensors off from the 
horizontal will result in a large shift in the sensed magnetic field both in the horizontal and 
vertical directions. If this event can be detected quickly, then it can be quickly corrected such 
as taught above and in U.S. Patent Application Publication No. 2003/0167121 Al. 

[0223] If a static change occurs in the pitch and/or roll for a two-axis compass, a reasonable 

correction can be achieved by modifying the compass compensation - often called its 
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calibration value - by the difference between the field experienced before the static change 
occurred, and after the static change occurred as disclosed in U.S. Patent Nos. 6,023,299, 
6,140,933, and 6,418,376. However, for a three-axis compass, updating the calibration value 
by the amount of measured change can in some cases cause an increase in heading error rather 
than minimize the error. If a position sensor is available, then another technique must be 
found to update the compass calibration once a change in sensor position is detected. 

[0224] Prior art has taught the use of a position detector to determine that a static change in 

sensor pitch/roll has occurred. Similarly, electronic gimbaling is a well-understood technique 
for correcting for dynamic changes in the sensor pitch/roll. A viable pitch/roll sensor is made 
by using Analog Devices ± 2g Dual-Axis Accelerometer, ADXL202E. An additional benefit 
can be obtained through proper filtering to get both dynamic and static pitch/roll changes 
allowing the correction of heading error due to the dynamic changes in pitch/roll, and 
compensation changes due to static changes in pitch/roll. 

[0225] Figs. 36 and 37 show the effect of a 10° tilt in the sensor around the y-axis for two 

different geographic locations. 

[0226] The following table includes the above two locations, and shows an additional three 

more. 



Location 


Main Field 


Inclination 


Horizontal Field 
(Radius) 


Yellowknife 


596.5 mG 


81.6 deg 


87.0 mG 


Zeeland 


559.5 mG 


71.0 deg 


182.3 mG 


Sydney 


574.2 mG 


-64.5 deg 


247.6 mG 


Taipei 


451.9 mG 


36.4 deg 


363.9 mG 


Singapore 


421.6 mG 


-15.8 deg 


405.6 mG 



[0227] The objective is to determine a new calibration point, CI, given the existing calibration 

point, CO, and two points, P0 found immediately prior to the shift and PI found immediately 
after the shift. It would be a simple matter to calculate the actual value of CI if the main field 
and inclination were known. However, only the horizontal field, R, is known. There is no 
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knowledge of the geographic location of the compass, hence the main field and inclination are 
not known. Fig. 38 shows what is known. 
[0228] Using CO, P0 and PI , then the following vectors can be defined. 

A = (Plx-C0x, Ply-COy, Plz-COz) and 

B = (Plx-P0 x , Ply-POy, Plz-POz) where 

C0 = (C0x, COy, COz), P0 = (P0x, POy, POz), Pl=(Plx, Ply, Plz) 

[0229] Define unit vector in direction of vector A as N =A I \A\ and the projection of B in the 

direction oiA as p=04»B) / \A\ . Then point Cl' = C0+p*N. Substituting gives the solution 
C1'=CO+04«B)/|^|. 

[0230] Alternatively, if radius R is also known, then a unit vector can be defined in the 

direction of -A as U=-A/|^| , resulting in C1' = P1-R*U, or CV = ?l-R*A/\A\ . 

[0231] In summary; there are three methods: 

Method 1, Shift Method: CI is determined by vector defined by PI and P2 from CO giving C" 
Method 2, Projection Method: CV = CQ+(A»B)/\A\\A\ 

Method 3, Radius Method: CI' =P1-RM/|^| 
[0232] Only method 1 was described in previous teachings. Method 3 is the most accurate, 

but requires knowing R either by finding the magnitude of the vector defined by P0 and CO, or 
by some other means such as shown above and in U.S. Patent Publication Application No. 
2003/0167121 Al. Also, Method 3 requires a square root to determine \A\ whereas a square 

root is not required to calculate \A\\A\ . 
[0233] In this example, rotation is around the y-axis so the value of y will not change. Hence, 

point coordinates shown are Point = (x,z), PI results from a 10° rotation. 



Location 


CO 


P0 


PI 


Expected CI 


Vector 
Length 


Yellowknife 


(0.0,-590.1) 


(87.0,-590.1) 


(188.1,-566.1) 


(102.5,-581.2) 


102.9 


Zeeland 


(0.0,-528.9) 


(182.3,-528.9) 


(271.4,-489.3) 


(91.9,-520.9) 


92.2 
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Sydney 


(0.0,518.0) 


(247.0, 5 lo.U) 


(lDi.y.Jji.Z) 


(-yu.u,Mu.z) 


on *\ 


Taipei 


(0.0,-267.9) 


(363.9,-267.9) 


(404.9,-200.7) 


(46.5,-263.9) 


46.7 


Singapore 


(0.0,116.0) 


(405.6,116.0) 


(379.3,184.7) 


(-20.1,114.2) 


20.2 



[0234] The newly calculated calibration point, CI*, is shown from each method along with the 

magnitude of a vector between the expected point CI and the calculated point CI'. This 
magnitude error is compared to the length of the expected vector defined by point CO and CI 
to get a percent error. 



Location 


Method 1 C 


Error 


Error 


Method 2 


Error 


Error 


Method 3 


Error 


Error 




(x,z) 


(mG) 


% 


C> (x,z) 


(mG) 


% 


C (x,z) 


(mG) 


% 


Yellowknife 


(101.1,-566.1) 


15.2 


15% 


(102.5,-577.0) 


4.2 


4% 


(101.8,-577.1) 


4.1 


4% 


Zeeland 


(89.1,-489.3) 


31.7 


34% 


(92.9,-515.3) 


5.6 


6% 


(91.0,-515.6) 


5.4 


6% 


Sydney 


(-93.7,553.2) 


43.2 


48% 


(81.4,499.4) 


13.8 


15% 


(-87.5,498.0) 


12.5 


14% 


Taipei 


(41.0,-200.7) 


63.4 


136% 


(50.7,-259.5) 


6.1 


13% 


(45.9,-260.3) 


3.7 


8% 


Singapore 


(-26.3,184.7) 


70.8 


350% 


(-13.4,113.6) 


6.7 


33% 


(-19.8,112.4) 


1.8 


9% 



[0235] Clearly, Methods 2 and 3 are significant improvements over Method 1 . 

[0236] If pitch and roll sensors are available, then the output of these sensors can be used to 

correct for both the dynamic as well as the static tilt of the compass sensors. Fig. 38 is a block 
diagram for such a circuit, which could be coupled to the microprocessor of compass 
processing circuit 110. 

[0237] Again, the Analog Device ADXL202E is one possible dual axis tilt sensor 900 that can 

convert acceleration to tilt. Reasonable values are Rl = 125kft, R2 and R3 = 425kQ, CI and 
C2=0.47jjP, C3 and C4 = 4.7)iF. These values are chosen for stable operation, and to match 
the filtering characteristics that are applied to the magnetometer data. So, in time, any 
measured pitch or roll error will be matched with the corresponding measured magnetic field. 

[0238] An accelerometer is most sensitive to tilt when its sensitive axis is perpendicular to the 

force of gravity (parallel to the Earth's surface). Once the output signal from the 
accelerometer has been converted to an acceleration that varies between -lg and +lg, the 
output in degrees is calculated by: 
/?/rc/z = asin(Ax/lg) 
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ra//=asin(Ay/lg) 

[0239] The measured pitch and roll can be incorporated in the methods taught above and in 

U.S. Patent Application Publication No. 2003/0167121 Al. By performing a coordinate 
rotation back to the Earth's plane using the measured pitch and roll angles immediately after 
calculating the average magnetic field (after the noise filter), and prior to updating the points in 
the PointSet or determining the current heading. 

[0240] Using a right-hand coordinate system, and defining a right-hand rotation as a positive 

angle rotation, then the following formulas are used to perform the coordinate transformation, 
where the filtered magnetometer point is (Hx, Hy, Hz), then the point rotated back to the 
Earth's plane is: 

Hex=Hx*cos(p/rc/*)-Hy*sin^^ 
Hey = Hy *cos(ro//)-Hz*sin(ra//) 
Hez = Hx*sin(p#c/O+Hy*sin(r0/^ 

[0241] The second embodiment of the present invention has several similarities to the first 

embodiment. For example, the same hardware may be utilized to implement both 
embodiments. The specific example of the second embodiment described below, however, 
differs insofar as it utilizes only the X and Y axis sensors and in that it plots out a two- 
dimensional approximating geometric pattern. Nevertheless, the second embodiment described 
below may be modified to incorporate a third sensor and/or to manipulate the sensor data in 
three dimensions. 

[0242] Like the first embodiment, the second embodiment derives the vehicle heading utilizing 

an approximating geometric pattern, which is a best-fit pattern determined through several 
iterations. As data is obtained from the magnetic sensors, the data is first processed to 
determine whether the data point is stable. Stable data points are then processed to create a list 
of reference data points that are maintained in a reference list with the most recent reference 
data point on top. As older reference points are revisited, they are moved to the top of the list. 
Obsolete points are thus dropped out of the bottom of the stack as explained further below. 
The reference points are utilized to determine the best-fit geometric approximating pattern and 
hence the calibration point that is used to determine the vehicle heading. The approximating 
geometric pattern is calculated through the several iterations based upon the X and Y values of 
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the reference points, an assumed radius R, and an elliptical constant K that is used to allow the 
approximating geometry to be either circular or elliptical. Once the best fit approximating 
pattern is determined {i.e., that pattern that provides the lowest error metric value), the error 
metric is utilized to determine a confidence level. The confidence level may additionally be 
determined based upon the number of reference points that are in the list, and the distance 
and/or time of vehicle travel. As explained further below, the confidence level is then utilized 
to set thresholds for determining whether the magnetic data point just read is sufficiently stable 
to be used as a reference point for subsequent calibration of the compass system. The 
confidence level may also be used to determine whether a stable magnetic data point may be 
added to the reference list or averaged with a point already on the list. The details of this 
process are described further below in reference to the remaining drawing figures. 
[0243] The main process flow diagram for the specific example of the second embodiment is 

shown in Fig. 22 A. The main process 500 begins with step 502, in which the hardware is 
initialized. This includes initialization of I/O, memory, the magnetometer, and the display. 
Then, in step 504, processing circuit 110 of compass circuit 100 (Fig. 3) determines whether 
the data stored in the nonvolatile memory (NVM) 1 12 is valid. If not (as would be the case 
upon initial startup in a new vehicle), the process flows to the decalibrate subroutine 506, 
which is described in detail below with respect to Fig. 22B. Otherwise, if there is valid data in 
NVM 112, processing circuit 110 determines whether there are enough reference points 
accumulated and stored for a good calibration solution {e.g., four or more reference points). If 
not, the decalibrate subroutine 506 is executed. Otherwise, the process proceeds to step 510 in 
which event driven and background tasks are started. When the process returns from the 
decalibrate routine 506, the process also flows to step 510. Event and background tasks that 
are performed during step 510 include a magnetic field processing task (Fig. 22C), stable point 
processing (Fig. 22D), and a display update task (Fig. 22E). These tasks are described further 
below. 

[0244] Following execution of event driven and background tasks, processing circuit 1 10 

proceeds to step 512 in which it performs any idle task or routines. Such idle tasks or routines 
are described below with respect to Figs. 22F and 22G and include the process of identifying 
the best-fit geometric approximating pattern. 
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* [0245] Steps 510 and 512 are continuously performed so long as the vehicle ignition remains 

on. Once the vehicle ignition is turned off, the process begins with step 502. Thus, the 
decalibrate subroutine 506 would only be performed following actuation of the vehicle ignition. 
[0246] As shown in Fig. 22B, the decalibration subroutine 506 begins with step 520 in which 

the number of learned reference points is set to zero. This allows the newest calibration 
solution to be based on fresh reference points. This may be significant when the magnetic 
sensors are mounted in the mirror housing since a new driver may have entered the vehicle 
between ignition cycles and tilted or rotated the mirror housing. Another advantage would be 
to throw out transient data that may be obtained as the vehicle travels down the assembly line 
during manufacture. 

[0247] Next, in step 522, processing circuit 110 sets the error metric to a high value. This is 

done to ensure that the confidence level is at a low level thereby lowering the threshold 
requirements for a magnetic data point to qualify as a reference point, which in turn more 
quickly populates the list of reference points that are used to calibrate the compass system. 

[0248] In step 524, the processing circuit 110 sets variables to default levels, such as setting 

the assumed radius R and elliptical constant K to default values. In the preferred 
implementation, the radius is set to 200 mG and the elliptical constant is set to K= 128. The 
manner in which these variables are utilized is described further below. 

[0249] Then, in step 526, information is written to NVM 112. Such information may include 

the present values of the radius and elliptical constant and may also include the number of data 
points and the error metric value. Subsequently, the decalibration routine 506 is completed 
and the process returns to step 510 of main process 500 shown in Fig. 22 A. 

[0250] As noted above, one of the event driven and background tasks that are executed in step 

510 of main process 500 includes magnetic field processing task 530, which is illustrated in 
Fig. 22C. The magnetic field processing task 530 is executed at a periodic sampling rate of, 
for example, between 4 and 20 Hz. As shown, the first step in such processing is to read the 
data from the magnetometer sensors 532. This raw data is then filtered and then averages for 
the x and y values and second derivatives are calculated in step 534. Specifically, in this 
process, the filtered values (xf and yf) of raw data x and y are calculated as follows: 

Xf=(X + Xavg)/2 
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yf=(y + y av e)/2 

where x avg and yav g in the above two equations are the previously computed running weighted 
averages that are computed as follows: 

Xavg = (Xf+Xavg*6)/7 

y a v g = (yf+yavg*6)/7 
Then, the new first derivatives dxnew and dynew are calculated as: 

dXnew = Xf-Xavg 

dynew = yf-yav g 

The second derivatives d 2 x and d 2 y are thus calculated: 

d 2 X = dXnew-dXprev 

d 2 y=dy n ew-dy P rev 

where dx P rev and dy P rev are the previously computed first derivatives. Once the above 
calculations are completed, the values of dxnew and dynew are then stored in dx pre v and dy P rev, 
respectively, and the average values xav g and yav g are updated to incorporate the new filtered 
data point using the above equations. 
[0251] Then, in step 536, processing circuit 110 evaluates the confidence level of the existing 

reference data point set. As stated above, the confidence level is determined as a function of 
the error metric, the number of data points in the reference data point set, and may also be a 
function of the distance traveled and/or time of vehicle travel. More specifically, processing 
circuit 110 sets the confidence level to LOW if either the number of reference points in the 
reference list are less than or equal to a specified number (e.g., 4 points) or the average error 
is greater than a first threshold (e.g. , 8000). The average error is a measure of how well the 
approximating geometric pattern fits the current data set, and is described in more detail below 
in connection with Fig. 22G. If neither of the two conditions is met for assigning a LOW 
confidence level, processing circuit 110 determines whether the number of reference data 
points in the reference list is within a predetermined range (e.g. , 5 to 6 points) or whether the 
average error is greater than a second threshold (e.g. , 4000) but less than the first threshold. 
If either condition is true, the processing circuit sets the confidence level to MEDIUM. If 
none of the conditions are true for assigning a LOW or MEDIUM confidence level, processing 
circuit sets the confidence level to HIGH. 
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[0252] Based upon the confidence level, thresholds are then set for time delays, point spacing, 

determining whether raw data is noisy, motion, and heading stability in step 538. For 
example, if the confidence level is LOW, the noise threshold is set to 25 mG and the time 
delay is set to 2 seconds, if the confidence level is MEDIUM, the noise threshold is set to 15 
mG and the time delay is set to 6 seconds, and if the confidence level is HIGH, the noise 
threshold is set to 5 mG and the time delay is set to 8 seconds. The time delay is used to 
ensure that the data is sufficiently stable to be used as a reference point, and thus, the higher 
the confidence level in the existing reference points and solution, the harder it becomes to 
displace an existing reference point. Moreover, the lower the confidence level, the more 
quickly the system will acquire and accept new reference points to compute a solution with a 
higher confidence level. The threshold for determining whether the vehicle is moving may be 
a fixed value of, for example, 2 mG, or may be variable as a function of the confidence level. 
The time delays may be used in a manner similar to those used in the preceding embodiment in 
connection with Fig. 13 when determining whether the data has been below the noise threshold 
for a long enough period of time to be considered stable. The thresholds for point spacing 
based on the confidence level are determined as described further below in connection with 
step 552 in Fig. 22D. 

[0253] In step 540, processing circuit 110 calculates the noise level. The noise level is 

computed as follows: 

noise level = SQUAREROOT[(d 2 x) 2 + (d 2 y) 2 ] 
Because the computation of a square root function is a time consuming process for a low-cost 
processor, one may achieve a similar, but less time consuming, result by evaluating the square 
of the noise level. Alternatively, the noise level may be computed using the root mean, square 
or mean square error. For example, the noise level may be set equal to I /2log[(d 2 x) 2 + (d 2 y) 2 ]. 

[0254] In step 542, processing circuit 110 determines if the vehicle is moving based on the 

calculated noise level and the threshold determined above in step 538. Thus, if the vehicle is 
deemed to be moving if the noise level exceeds the threshold (e.g. , 2 mG). The noise 
signature may vary for each vehicle model and the noise threshold to be used in connection 
with the vehicle in which the compass is installed may be factory preloaded after installation or 
before installation if the vehicle model is known in advance. The processing circuit 110 may 
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execute known digital signal processing techniques for characterizing when noise is attributable 
to vehicle movement. Also, the processing circuit may require that the noise level exceed the 
threshold for a predetermined time, such as, for example, 2 seconds. Then, in step 544, 
processing circuit 110 determines if the heading is stable based on whether the noise flag is set. 
The noise flag is first set when the computed noise level exceeds the established noise 
threshold and remains set until the noise level falls below the noise threshold and remains 
below the threshold for the established time delay. 

[0255] In step 546, the processing circuit determines whether the vehicle is moving, the data is 

stable, and the data is not noisy. If each of these conditions is true, processing circuit 110 
executes the stable point processing subroutine 548. Otherwise, the magnetic field processing 
subroutine 530 is terminated and the controller returns to the main process 500. The noise 
levels and averages are compared to the thresholds to determine if the data is noisy. When 
noise or motion is sensed, countdown timers are initialized. Any noise or loss of stability will 
reset the counters in a manner similar to that described above with respect to Fig. 13. 

[0256] The stable point processing subroutine 548 is generally illustrated in Fig. 22D. As 

shown in Fig. 22D, the first step in the subroutine (step 550) is to find the closest and second 
closest points contained in the list of reference points to the stable data point attained in the 
magnetic field processing subroutine 530. Then, in step 552, the processing circuit establishes 
minimum spacing for the new data point based on the confidence level, current radius, and 
number of points included in the list of reference points. Conditions contributing to larger 
minimum spacing include a high confidence level, a large radius, and a large number of 
reference points in the list. As an example, for a LOW confidence level, the minimum spacing 
may be set to current radius/3 (typically about 67 mG), for a MEDIUM confidence level, the 
minimum spacing may be set to current radius/2 (typically about 100 mG), for a HIGH 
confidence level, the minimum spacing may be set to current radius X 3/4 (typically about 150 
mG). Then, in step 554, the processing circuit determines whether the spacing distance 
between the closest point in the reference list and the new stable data point is greater than the 
minimum spacing established in step 552. If the distance is greater than the minimum spacing, 
the process proceeds to step 556 in which the new stable data point is added to the reference 
list as a new reference point. Because it is preferred to store the most recent reference point at 
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the top of the list, each of the reference points is shifted down one position in the memory 
stack, and the last reference point is deleted if the memory stack overflows. Otherwise, each 
of the prior reference data points is maintained. Then, in step 558, the new data point is added 
to the top of the stack and the list of reference points is stored in the NVM in step 560 prior to 
returning to the magnetic field processing subroutine 530, which in turn returns to main 
process 500. 

[0257] If, in step 554, the processing circuit determines that the distance between the closest 

point and the new data point is not greater than the minimum spacing requirement, the 
processing circuit determines in step 562 whether the closest data point is already located at the 
top of the list of reference points. If it is, the process proceeds to step 568. Otherwise, steps 
564 and 566 are first executed. In step 564, the processing circuit rearranges the stack to 
move the closest reference point to the top of the stack. In step 566, the NVM flag is set to 
indicate that an NVM write will subsequently be needed. 

[0258] In step 568, the processing circuit determines whether the second closest point is too 

close to the new data point. This may occur if the second closest data point is within a fixed 
distance (for example, 75 mG) from the new data point or within a distance defined as a 
function of the minimum spacing (for example, the current value of the minimum spacing) 
and/or radius. One reason for not averaging such points together is that an S-curve may cause 
the two points to pull together thereby causing lost resolution. Thus, if the second closest 
point is too close, the process proceeds to step 572. Otherwise, if the second closest point is 
not too close, the processing circuit first executes step 570 prior to proceeding to step 572. In 
step 570, the current data point is averaged with the closest point, which is now at the top of 
the stack, and the average value is placed back at the first position in the stack. 

[0259] In step 572, the processing circuit determines whether the NVM flag has been set or 

whether the point at the top of the stack has been moved by a minimum number of milligauss. 
The NVM flag is used to minimize the number of writes to the NVM to prolong the lifetime of 
the NVM. If either of these conditions is true, the processing circuit writes to the NVM in 
step 560 prior to returning, otherwise it simply returns to the main process routine 500 without 
writing to the NVM. The minimum number of milligauss by which the point moves may be, 
for example, 30 milligauss. 
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[0260] The process disclosed in Fig. 24D is executed each time a stable data point is acquired 

such that the list of reference points is continuously updated with the most recent data. This 
ensures that the calibration of the compass will be continuously updated using the most recent 
stable reference points. 

[0261] An additional event driven and background task performed in step 510 of main process 

routine 500 is the update display subroutine 580 shown in Fig. 22E. This subroutine is 
preferably performed in a periodic basis, for example, every two seconds using a short term 
average of the data. A long term average may be used to provide more filtering. 

[0262] The update display subroutine 580 begins with the determination in step 582 whether or 

not enough reference points have been attained for a good solution. If, for example, enough 
reference points {e.g., 4 points) have not been attained so as to ensure accurate calibration, the 
displayed heading is not updated. Once enough reference points have been attained, the 
process proceeds to step 584 where the processing circuit determines whether the noise flag 
has been set. If the noise flag is set, the system does not utilize the noisy data to update the 
heading display. Thus, the display is not updated until such time that a determination is made 
in step 584 that the received data is no longer noisy. Next, in step 586, a determination is 
made as to whether the average value is located too far away from the approximating 
geometric pattern. If the average value is too far from the approximating geometry, the 
heading is not updated. On the other hand, if the average value is close enough to the 
approximating pattern, the process proceeds to step 588. Typical limits for the acceptable 
distance from the perimeter of the approximating geometric pattern are 0.5 R and 1.5 R. 
Alternatively, the error equation in the Find Best-Fit Ellipse routine 604 may be used on this 
point only and the value compared with a predetermined threshold. 

[0263] In step 588, the vehicle heading is calculated from the calibration point to the average 

value of the most recent data. This is done by either multiplying or dividing the AY value of 
the average data point (y a vg-y C ai) by the value of the K/128 and then computing an inverse 
tangent as generally known in the art. The newly calculated heading is then displayed in step 
590 and the process then returns to the main process routine 500. 

[0264] The idle tasks performed in step 512 of the main process routine 500 are described 

below with respect to Figs. 22F and 22G. Specifically, as shown in Fig. 22F, the first step 
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600 is to determine whether there are enough reference points stored in the reference list for a 
good solution. Again, in the preferred embodiments, four data points are generally sufficient 
for a good solution. If there are not enough reference points, the process returns to the main 
process routine 500 and this process continues until such time that there are enough reference 
points attained for a good solution. When enough reference points are attained, step 602 is 
executed in which key variables are copied to temporary working copies. For example, this 
would include a working copy of the reference point list, the radius of the best-fit geometric 
pattern, the elliptical constant K of the pattern, and the center calibration point of the pattern. 
Then, the find best-fit ellipse routine 604 is executed. The find best-fit ellipse subroutine 604 
is described further below with respect to Fig. 22G. 
[0265] This best-fit process 604 starts by setting the best error metric value to a high value 

such as 10,000 (step 606). An initial estimate is then made as to the calibration center point of 
an approximating circle by computing the average X and Y values of the reference points 
stored in the reference list (step 608). Initially, the default radius value of R=200 mG is used 
(step 610) and the default elliptical constant of K= 128 is used (step 612). The preferred 
implementation of the second embodiment uses the following equation to define the 
approximating geometric pattern: 

(Xavg-Xcal) 2 + (K/128(yavg-y C al)) 2 = R 2 

[0266] As will be apparent to those skilled in the art, the above equation is that for a circle 

with the exception of the value K/128, which introduces the elliptical constant into the 
equation. By initially setting K to 128, the initial guess for the approximating geometry is that 
of a circle having a radius of 200 mG and a center point corresponds to the average X and Y 
values of the reference points in the reference list. As indicated in step 614, an exhaustive 
iterative search is made for the center point (x C ai, y C ai), radius R, and elliptical constant K that 
results in the lowest error metric and thus provides the best fit to the reference points contained 
in the reference list. As illustrated in step 616, the error values are determined for each 
reference point and are summed to determine the error metric. More specifically, the error of 
a particular reference point relative to the approximating geometry is computed using the 
following equation: 

error = ABS[(x-Xcai) 2 + (K/128(y-yca!)) 2 -R 2 ] 
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[0267] In step 616, the processing circuit flags which of the reference points has the highest 

error and the amount of this error is saved. Then, in step 620, the error metric is calculated 
by summing the errors from all the reference points. Then, in step 622, the effects of the 
worst data point are removed by subtracting its error from the error sum. Then, in step 624, 
the processing circuit determines whether the error sum thus computed is lower than the best 
error sum so far attained. If the error is lower than the prior best fit, the values of Xcai, ycai, R, 
and K are stored (step 626) prior to proceeding to step 628 in which a determination is made as 
to whether all of the values of x ca i, ycai, R, and K have been tested. If not, the process proceeds 
to step 630 by which a next set of Xcai, ycai, R, and K values are tried by looping back through 
steps 616-628. This loop continues until such time that all values have been tested in step 628 
in which case the loop is completed (step 632) and the average error based on the best-fit 
algorithm is computed by dividing the sum of the errors for each reference point by the 
number of reference points in the reference list. This value is used to determine the confidence 
level as described above. The process then returns to step 634 in the idle routine 512. 

[0268] In determining which values to try next in step 630, the preferred implementation first 

increments the value x ca i at 10 mG increments up to a value of 400 mG above the average value 
of the x portion of the reference data points, and then subsequently decrements the value of Xcai 
in 10 mG increments until it reaches a value of -400 mG. Then, using the value for x ca i that 
attained the best fit (i.e. , lowest error metric), the value of ycai is incremented and then 
decremented in a similar manner. Once these steps have been accomplished, the value of Xcai is 
incremented by 10 mG in 1 mG steps, and then decremented by 10 mG in 1 mG steps around 
the best fit reference point found so far. The value of Xcai that provides the lowest error metric 
is then stored and used while similarly incrementing and decrementing ycai in 1 mG increments. 
Once the best values Xcai and y ca i have been determined in this fashion, the value of the radius R 
is incremented and decremented in a similar fashion to obtain the best radius fit. Likewise, the 
value of K is then incremented and decremented to adjust the ellipticity of the approximating 
pattern to attain the best fit. 

[0269] In the preferred implementation, the reference list is limited to eight reference points. 

It will be appreciated, however, that the number of reference points included in the list may 
vary depending upon the resolution desired as well as the processing speed of the processing 
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circuit. In general, the more reference points included in the reference list, the more 
processing time that will be required to identify the best-fit approximating pattern. 
Additionally, although the presently preferred best-fit algorithm has been described above, 
other best-fit algorithms may be used that may either provide faster approximations and/or 
more robust approximations. 

Having completed the find best- fit ellipse subroutine 604, the processing circuit returns 
to step 634 (Fig. 22F) of the idle subroutine 512. In step 634, the calibration point, radius, 
elliptical constant, and the error metric of the best fit are copied back to a memory location 
that is utilized by the main processing routine so that the new solution may be used in 
computing and displaying the vehicle heading. In step 636, it is determined whether the 
calibration point has shifted by a sufficient amount to justify writing the new information to 
non-volatile memory. If so, the information is written to NVM in step 638 prior to proceeding 
back to the main processing routine. Step 636 is performed to limit the number of writes to 
the NVM and thus prolong the lifetime of the NVM. 

Fig. 23 illustrates a particular advantage that may be obtained through practice of the 
present invention. As shown in Fig. 23, data points A-H represent sequentially obtained 
reference data points with data point A being the first obtained reference data point. As noted 
above, these reference points would be stored in a list of up to eight or more reference points. 
As also discussed above, a best fit approximating geometric pattern may be determined from as 
few as four reference data points. Here, in the example shown in Fig. 23, the first four 
reference data points A-D result in a best fit approximating pattern M having a center 
calibration point (xcai, y«i). 

At the time at which reference data point E is obtained, this reference data point E is 
added to the top of the reference list. However, because the distance of reference point E from 
the approximating geographic pattern M is very large, reference data point E may be excluded 
from those reference data points that are used to iteratively select or reselect, as the case may 
be, approximating pattern M. The decision whether to exclude a reference data point may be 
made based upon an increase in the error metric by more than a predetermined threshold, or by 
movement of the calibration center point of the approximating pattern M by more than a 
predetermined distance. 
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[0273] Subsequently, when reference data point F is added to the reference list, reference data 

point F may also be excluded based upon the increase in the error metric that would result 
from using points E and F. Similar results would apply when reference data point G is 
obtained. However, when reference data point H is obtained, points E-H would constitute a 
sufficient number of points to warrant their own solution of a best- fit approximating pattern. 
Thus, at this point, points A-D could be excluded from the solution or, if there are two good 
approximating patterns for each set of points A-D and E-H, respectively, two solutions may be 
stored and subsequently utilized for determining the vehicle heading. Best fit geometric pattern 
N, which best fits points E-H, would be utilized since points E-H are the most recently 
obtained of the eight reference points. When a situation such as that discussed above occurs, 
two separate sets of reference lists may then be stored and separately updated. Thus, for 
example, when an additional reference data point is subsequently obtained which best fits with 
reference data points E-H, this new reference data point would replace reference data point A 
in one of the two lists, but not necessarily in the other list. This allows for two separate 
solutions to be stored simultaneously and with one of the two solutions selected that best fits 
the most recent reference data points. Such a scenario is likely when the magnetic sensors are 
mounted in the rearview mirror housing, and two different drivers utilize the vehicle and adjust 
the mirror position to two different respective positions. This may also occur when a 
temporary magnetic vehicle disturbance is present that causes a temporary shift in the 
positioning of the data points that are obtained. Thus, when reference data points are obtained 
that more closely fit the first of the two approximating patterns (e.g., pattern M), the system 
may revert back to that first approximating pattern so as to more quickly adapt to changes in 
the mirror housing position or changes in vehicular magnetism. 

[0274] As noted above, as the confidence level in the approximating solution increases, the 

filtering thresholds for new reference points correspondingly increases. Thus, it may take 
longer to learn the last few reference points in the reference list, or to replace or modify 
reference points in the reference list. As a result, the system's response to any abrupt change 
in sensed vehicular magnetism, such as that described above with reference to Fig. 23, may 
not be as quick as one may desire. By utilizing two separate reference lists, one with lower 
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filtering thresholds than the other, the system may more quickly learn new reference points and 
adjust to such abrupt changes in sensed vehicular magnetism. 

[0275] When the compass sensors are located near electrically operated equipment within the 

vehicle, such equipment may cause disruptive magnetic fields that cause inaccuracies in the 
readings of the compass sensors. Although some patents, such as U.S. Patent No. 4,953,305, 
address such issues by continuously recalibrating the compass system, such re-calibration often 
takes too much time to compensate for the disruptive effects and consequently also takes too 
long to adjust back when the vehicle accessory is no longer operated. U.S. Patent Nos. 
5,511,319 and 6,286,222 disclose compass systems that receive signals through wired 
connections indicating when such disruptive equipment is operating such that the compass 
processing circuit may more quickly compensate for the effect caused by the equipment based 
on predicted changes to the sensed magnetic field as a result of the operation of the equipment. 
Such predictions are difficult to make exactly, however, and thus the compass sensor readings 
may not be accurate when such vehicle equipment is operated. For example, disruptions may 
be caused by changes in load resistance, manufacturing variances, battery voltage fluctuations, 
sensor sensitivity variations, and mechanical alignment variances.- Also, such wired 
connections are not always possible or practical. For example, not all vehicle equipment 
outputs a signal indicating when it is operating. Further, controllers for vehicle equipment 
such as sunroofs and convertible tops do not generate signals representing the opened or closed 
state of the sunroof or convertible top, but rather only generate a signal (if the sunroof or 
convertible top is automatically opened or closed), during the opening or closing. Particularly 
recent metal convertible hardtops can cause significant changes to vehicular magnetism 
depending upon their opened or closed state. 

[0276] One other form of vehicle equipment that has recently been added to vehicles that can 

cause disruptions to the sensed magnetic field is the use of conductive glass for the vehicle 
windshield. Such conductive glass includes many very thin wires or small strips of transparent 
electrically conductive material having a sufficient resistance such that when current is passed 
through these conductive strips or wires, heat is generated so as to heat the windshield and 
thereby clear the windshield of snow, ice, and fog. A typical on/off signal for such conductive 
glass or electronic accessory is shown in Fig. 40. 
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[0277] The present invention overcomes the problems associated with inaccurate predictions of 

the effect of these electrical vehicle accessories on the sensed magnetic fields using several 
compensating means. The first of such compensating means is a controller that compensates 
by altering the control scheme by which these accessories are operated in conjunction with 
timing the compass samples relative to the on/off signals supplied to the vehicle accessories. 
Specifically, as shown in Fig. 41, when the power supplied to the disruptive vehicle accessory 
is in a low or off state, the compass will take samples at the regular sampling rates indicated 
above. However, when the disruptive vehicle accessory is turned on, the power level of the 
activation signal increases. The present invention, however, contemplates periodically pulsing 
the vehicle accessory between high and low activation states and timing the reading of the 
compass sensors during the low power of the periodic activation signal. To accomplish this, a 
signal would be sent to the compass processing circuit giving the status of the vehicle accessory 
either over a simple wire or bus connection. The compass processing circuit 110 would use 
this signal for synchronizing the sampling by the compass sensors. The sample rates may vary 
between accessory on and off states. If multiple accessories are used, the processing circuit 
may either receive separate signals for each accessory or may process the signals to determine 
when all the accessories are off or in a low-power cycle. The pulsing of the accessories may 
be synchronized with one another to ensure sufficient off time intervals for compass sensor 
sampling. The various signals used to activate the vehicle accessories may be transmitting to 
the compass processing circuit via a vehicle bus, a local bus, dedicated wire(s), and/or wireless 
communications. 

[0278] Although the above compensation means is described as being used in connection with 

conductive windshields, the compensation method may be used for compensating for noise 
from other vehicle accessories such as fans, blowers, lights, windshield wipers, etc. 

[0279] Another form of compensating means for compensating for the effect of the electric 

field caused by a conductive glass windshield, is a window controller that reduces the effect by 
either alternating the direction of current and the portions of the windshield that are heated in a 
periodic alternating fashion, or configuring or patterning the conductive strips at least in the 
area proximate the compass sensors, such that every other strip or every other few strips are 
configured to pass current in an opposite direction from the adjacent strips. In this manner, 
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two different and opposite magnetic fields would be generated at the windshield that null one 
another at least in the vicinity of the compass sensors. In a similar manner, the conductive 
strips on one half of the windshield may t>e driven in reverse polarity from the conductive 
strips on the other half of the windshield so as to null the fields each side generates at least in 
the middle of the windshield where the compass sensors are located. Such a split system could 
be electrically coupled in series to keep the number of electrical connections to two such 
connections. Yet another compensating means would be a compensating coil provided in the 
window or mirror that generates a magnetic field that nulls that generated by the heated 
window. Still another compensating means the conductive or other shielding coatings 
selectively placed at or around the location of the compass sensors. 
[0280] Another compensation means that could be used to compensate for magnetic fields 

generated by heated windshields, defrosters, windshield wipers, and other vehicle accessories 
is a monitoring circuit in the form of either a digital signal processor (DSP) or a modified 
compass processing circuit that monitors the output of at least one compass sensor while 
looking for rising and falling of the levels of the sensor output signals in a manner consistent 
with that which would be caused by the field generated by the vehicle accessory. Preferably, 
the DSP or processing circuit monitors the output of two or three compass sensors to look for a 
signature corresponding to a source of noise. The DSP or modified processing circuit could 
then either disregard the sensor output signals when the vehicle accessory is operating or 
otherwise use a predicted compensation. Such compensation may be to offset the center of the 
calibration circle by a known amount, or to use a different best-fit approximating pattern as is 
described above with reference to Fig. 23. When the signature in the sensor outputs that is 
caused by a source of noise disappears, the processing circuit could shift back to the initial 
best-fit approximating pattern. The monitoring technique described above may dispense with 
the need for wiring to provide the vehicle accessory activation signal to the compass processing 
circuit. 

[0281] The DSP could also be used to watch for the pulse width of the vehicle accessory 

driving signal as would be superimposed on the sensor readings as a result of the magnetic 
field generated by the vehicle accessory. The DSP could then limit analysis of the compass 
sensor readings to when the pulsed signal is at a low level. 
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[0282] Still another compensating means for compensating for vehicle accessory noise is a 

modified compass processing circuit that analyzes all the compass sensor output signals in each 
axis for a signature that would either merely identify operation of a vehicle accessory or 
further identify the particular vehicle accessory that is operating. The processing circuit may 
then select the appropriate compensation technique that best compensates for that particular 
vehicle. The signature may be encoded into the activation signal such that when a vehicle 
accessory is activated, a unique sequence of pulses is generated. For example, one accessory 
may have a 90% duty cycle while another has a 98% duty cycle. The compass system may 
also look for changes in battery voltage to determine whether the vehicle and/or vehicle 
accessories are operating. 

[0283] Yet another compensating means for compensating for magnetic fields generated by 

vehicle accessories is a controller that drives the accessories with an AC signal and to use the 
technique disclosed in commonly-assigned U.S. Patent No. 6,653,831 for compensating for 
noise generated by AC power lines. More specifically, this patent discloses a magnetometer 
that rejects AC power line noise by taking readings at twice the frequency of the AC power 
line. Thus, readings are taken at 120 Hz. Every two consecutive readings from each sensor 
are then averaged, which cancels the effect of the magnetic field generated by the AC power 
lines. Thus, to cancel the effects of the noise generated by vehicle accessories, one can take 
readings from the sensors at twice the frequency of the signal used to drive or activate the 
vehicle accessory and then average every two consecutive readings from each sensor. 

[0284] As noted above, it is desirable to be able to immediately and accurately compensate for 

the noise or change in vehicular magnetism caused by vehicle accessories. This may be 
accomplished by receiving a signal from the source of noise through either a wired or wireless 
connection. Such a wired connection may be a dedicated line, or a local or vehicle-wide bus. 
Suitable wireless connections such as infrared and RF, such as BLUETOOTH™ connections 
may be utilized as well. If a wired or wireless connection is not possible or practical, the 
compass circuit may monitor the compass sensor outputs for magnetic signatures of known 
sources of noise so as to adjust the geometric approximating pattern used by the compass 
system by a known or predictable amount to compensate for the identified noise. Such an 
adjustment preferably is performed without requiring the execution of a complete recalibration 



82 



routine, but rather may be accomplished by either shifting the current geometric approximating 
pattern by a predetermined offset or switching to a second geometric approximating pattern 
that is utilized each time the noise is present. If the vehicle accessory is one that changes state 
without generating a constant noise when in a particular state, but rather causes a change to 
vehicular magnetism (i.e., sunroofs and convertible tops), the compass. system may monitor the 
sensor outputs for shifts in the output levels that correspond to those known or predicted to 
occur when the state of the accessory is changed. Again, the effect of the change of state of the 
accessory has on the compass sensor output levels may be compensated by adjusting the 
geometric approximating pattern used by the compass system by a known or predictable 
amount. Using such a technique, the compass system can accurately and dynamically adjust to 
the opening or closing of a sunroof or convertible top without requiring any wired connection 
or external electrical signal. Further, the compensating means of the compass system can 
immediately perform this compensation upon detection of the effects caused by the vehicle 
accessory without having to recalibrate, and may immediately return to a calibrated state once 
the effect of the vehicle accessory is removed. In addition, the effects of an open sunroof or 
convertible top may be anticipated by monitoring for a signature within the output signals of 
the compass sensors that corresponds to noise present when the motors for opening or closing 
the sunroof or convertible top are activated. Upon deactivation of the signal, the compass 
processing circuit may immediate select a second geometric approximating pattern that was 
determined during calibration with the top or sunroof in an opened state, and therefore be 
immediately calibrated upon opening of the convertible top or sunroof. 
[0285] The signature magnetic field effect for which the monitoring circuit monitors, may be 

scaled as a function of the voltage of the vehicle battery. Vehicle accessories such as a 
conductive glass windshield, produce a signature noise that varies as a function of the vehicle 
battery voltage. The monitoring circuit may thus also monitor the battery voltage and scale the 
magnetic field signatures for which it monitors to determine if the vehicle accessory is 
operating. 

[0286] Electronic compasses placed in vehicles typically require that the user set the 

geographic zone in which the vehicle is currently located such that the compass processing 
circuit may utilize this location identifying information to establish an offset compensation for 
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that particular geographic zone. Such compensation is required to correct for the offset of the 
true North Pole and the magnetic north pole. Because the effect of this offset is different in 
various geographic regions around the world, the prior compass systems needed to be informed 
of the geographic zone in which the vehicle is located. 

[0287] While a new car dealer may manually set the geographic zone for the customer, the 

customer may move or travel across the country such that the vehicle is driven in other zones. 
Current compass systems would thus require the user to know when they have crossed into a 
different geographic zone and remember to manually set the zone in their compass. Because 
many users do not know how to initially set their geographic zone in their compass or 
otherwise forget to do so when traveling into a different zone, there have been numerous 
warranty claims that have arisen that would not have otherwise arisen if the user had simply 
properly set the geographic zone. 

[0288] As discussed above, the GPS system may be used to identify the vehicle location, and a 

lookup table may be referenced to determine the geographic zone and the appropriate compass 
correction. GPS signals, however, are not always available to the compass system since GPS 
antennas and receivers are not incorporated in all vehicles and may otherwise not be in a 
position where the compass system may access its vehicle location identifying signals. 
Accordingly, it is an aspect of the present invention to increase the accuracy of the compass 
system when the zone has not been set. Moreover, the present invention may eliminate the 
need to set the zone or to provide an accurate indication of the zone as described further 
below. 

[0289] Most roads in North America are close to a north, south, east, west grid. In other 

words, most roads are generally straight and extend north and south or east and west. Based 
upon this fact, the compass system of the present invention may be programmed so as to 
determine the magnetic variance while traveling down a north/south or east/ west road, and 
then use this variance as a mechanism for compensating the compass heading. The ability of 
the compass system to determine whether the vehicle is traveling on a north/south or east/west 
road may be verified depending upon whether a turn of near 90° has been last made. The 
geographic zones in the continental United States all fall within about ±20° of nominal within 
the continental forty -eight states of the United States. Thus, if a vehicle is near 
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north/south/east/west within the tolerance of the system (±20°), and a turn is made of about 
90°, then the difference between the heading and the primary heading is used to slowly shift 
the variance calculation. With enough averaging, reasonable results may be achieved. 

[0290] In a system with movable sensors, such as those in which the compass sensors are 

located in the rearview mirror housing, the result of the geographic zone and the mirror aim 
can be used to compensate for not just the zone, but the mirror position as well. Instead of 
±20°, the zone plus the expected mirror angle and variation may be used. 

[0291] Further, if confidence in the calibration point is high and the vehicle travels in a 

relatively constant direction for large periods of time (i.e. , for, hours), it is reasonable that the 
vehicle is on a long trip, and may be crossing several magnetic variation zones. A small shift 
in the variance may be added or subtracted at regular intervals during such a long trip, such as 
0.5° each hour. In the extreme zones, north/south travel may cause variations that may be 
compensated using a similar technique. 

[0292] In the calibration method described above, four points stored in RAM that define points 

of stability will also likely be separated by 90°. The rotation of these four points may be used 
for mirror rotation and zone correction. 

[0293] One advantage of utilizing the above-described techniques is that the current geographic 

zones are about 4.2° each. Thus, current techniques for manually selecting a geographic zone 
only may result in an error of about 4° within the zone. However, the present invention may 
compensate for small variances within each geographic zone and thereby provide for more 
accurate compensation. 

[0294] In support of the statistical analysis of common directions of vehicle travel, three plots 

are shown showing the statistics of the frequency at which the vehicle travels in certain 
directions. Fig. 42 A is a plot of the number of seconds at which a vehicle was measured to 
travel at various headings. Fig. 42B shows the number of samples or occurrences at various 
headings when it is required that a turn of 90° be made before accepting the sample as a 
filtering technique. Clearly, this removes a number of the samples existing between the 90° 
intervals. Fig. 42C shows the data with further filtering whereby all points greater than ±20 
degrees from the dominant peaks are removed. Clearly, there are thus four main peaks of 
vehicle travel, which would correspond to north, south, east, and west travel. The variance, 
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for example, of these peaks from 0°, 90°, 180°, and 270° could thus be measured and used to 
compensate the compass readings prior to displaying heading. 

[0295] Another technique for determining the appropriate compensation for the geographic 

zone in which the vehicle is located is to provide an improved display graphic illustrating the 
selected geographic zone. This permits the user to visually confirm the selected zone. 
However, because there are so many zones, it may be difficult to accurately illuminate the 
selected zone or it may be difficult for the driver to determine exactly in which zone they are 
located. To assist the automatic zone detection method described above, a graphic display 
illustrating time zones for a particular geographic region (i.e., country, continent, etc.) may be 
provided. An example of such a display is shown in Fig. 43. As illustrated, four time zones 
are shown on a graphic map of the United States, with one of the time zones either illuminated 
or not illuminated or otherwise illuminated differently from the other zones to show the time 
zone in which the vehicle is currently located. This will provide accurate feedback to the user 
such that they may appropriately select the proper time zone where the vehicle is located. 
Such a display and selection scheme is much more intuitive than the current fifteen different 
geographic magnetic zones used for North America, since the driver is much more likely to 
know the time zone than the geographic magnetic zone. An automatic source of time zone 
may also be used, such as an RDS Radio (CT-Clock Time), and/or a Reference 
(NIST(WWVB, WWV)) or locally generated time reference, which is normally adjusted for 
the time zone manually by the user or automatically using GPS. Such a clock may be 
implemented in a display within the rearview mirror or other vehicle accessory in which the 
compass is located, or otherwise provided remotely within the vehicle while transmitting the 
time zone via a bus or separate wire to the compass system. In a preferred form, the graphic 
display may be constructed in the manner disclosed in U.S. Patent No. 6,356,376, the entire 
disclosure of which is incorporated herein by reference. The display may alternatively display 
the time zone in alphanumeric format, rather than as a graphic representation. 

[0296] Although a reduced number of zones is presented to the user, when combined with the 

above-described automatic zone detection method, good accuracy can still be achieved. The 
results of zone calculations would be clipped to a reasonable arrangement around the selected 
zone {e.g., one-half of the user interface zone size). This protects for odd traffic patterns that 
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may cause the previous method to be less accurate. Additional improvements can be made 
giving less weight to the vehicle heading samples obtained before and after the first and/or last 
detected heading change occurring during an ignition cycle when storing historical samples and 
analyzing the stored historical samples. This is because these vehicle heading samples may 
occur when the vehicle is on a driveway off of a street that is not on a grid and frequently 
seen. Another way to protect for odd traffic patterns is to average the sensor outputs over 
time. 

[0297] Although it is preferable to use a second derivative to compute the noise level, a digital 

filter may alternatively or additionally be employed to reduce the noise level. Additionally, 
benefits may be obtained by factory calibration and presetting of the gain (typically in mG). 

[0298] The present invention has been described as incorporating an electronic compass system 

within the mirror housing of a rearview mirror assembly. It will be appreciated by those 
skilled in the art that various other vehicle accessories and components may be incorporated in 
the rearview mirror assembly in whole or in part and in various combinations. Such vehicle 
accessories and components may be mounted within, on or to the mirror housing, the mirror 
mount, an attachment to the mirror mount or housing, or in a console or other housing 
associated with the rearview mirror assembly. Additionally, any such vehicle accessories may 
share components with one another, such as processors, sensors, power supplies, wire 
harnesses and plugs, displays, switches, antennae, etc. Examples of other vehicle accessories, 
components or features are described further below. 

[0299] Figs. 44A-44C show another embodiment of a rearview mirror assembly 900a in which 

any of the above described electronic compass systems is incorporated. As illustrated in Figs. 
44A-44C, mirror assembly 900a comprises a bezel 902 and a case 904. The bezel and the case 
combine to define the mirror housing for incorporation of features in addition to a reflective 
element 901 and information displays 905a and 905b. Commonly assigned U.S. Patent Nos. 
6,102,546, D410,607, 6,407,468, 6,420,800, and 6,471,362, the disclosures of which are 
incorporated in their entireties herein by reference, describe examples of various bezels, cases 
and associated button construction that may be used with the present invention. 

[0300] As depicted in Figs. 44A-44C, the mirror assembly may comprise first and second 

microphones 910a and 910b. Examples of microphones for use with the present invention are 
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described in commonly assigned U.S. Patent Application No. 09/444,176, U.S. Patent No. 
6,614,911, U.S. Patent Application Publication No. US 2002/0110256 Al, and PCT 
Application No. PCT/US02/32386, the disclosures of which are incorporated in their entireties 
herein by reference. Although the two microphones are shown as being mounted to the 
backside of mirror case 904, one or more such microphones may be mounted on the top of the 
mirror assembly (as shown in Figs. 45 A and 45B), on the bottom of the mirror assembly, or 
any where within the mirror case or bezel. Preferably, two microphones 910a and 910b are 
incorporated, one near each end, into the mirror assembly on the backside of the mirror case 
within recessed portions 912a and 912b. As shown in Fig. 44 A, the microphones are 
constructed with an acoustic dam 914 extending around transducer 916 within microphone 
housing 918. Additional details of this preferred construction are disclosed in commonly- 
assigned international PCT Application No. PCT/US02/32386, the entire disclosure of which 
is incorporated herein by reference. The audio systems including the microphones may be 
integrated, at least in part, in a common control with information displays and/or may share 
components with the information displays. In addition, the status of these systems and/or the 
devices controlled thereby may be displayed on the associated information displays. 

[0301] As shown in Figs. 45 A and 45B, a single microphone 910 is provided on the top side of 

the mirror assembly 900b. In this construction, it is preferable to include two transducers in 
microphone housing 918 in a manner similar to that disclosed in the above-referenced 
International PCT Application No. PCT/US02/32386 and U.S. Patent Application Publication 
No. US 2002/0110256 Al. 

[0302] Mirror assembly 900 may include first and second illumination assemblies 920a and 

920b. Various illumination assemblies and illuminators for use with the present invention are 
described in commonly assigned U.S. Patent Nos. 5,803,579, 6,335,548, 6,441,943, 
6,521,916, and 6,523,976, as well as, commonly assigned U.S. Patent Application Nos. 
09/723,675, 10/078,906, and 10/230,804 (now U.S. Patent Application Publication No. 
2003/0043590 Al), the disclosures of which are incorporated in their entireties herein by 
reference. Each illumination assembly preferably comprises a reflector, a lens and an 
illuminator (not shown). There may be two illumination assemblies generally positioned to 
illuminate a front passenger seat area and the second generally positioned to illuminate a driver 
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seat area. Alternatively, there may be only one illumination assembly that illuminates both seat 
areas and/or there may be additional illuminator assemblies such as one to illuminate a center 
console area, overhead console area or an area between the front seats. 

[0303] Mirror assembly 900 may also include first and second switches 922a and 922b. 

Suitable switches for use with the present invention are described in detail in commonly 
assigned U.S. Patent Nos. 6,407,468, 6,420,800, 6,426,568, 6,614,579, and 6,471,362, the 
disclosures of which are incorporated in their entireties herein by reference. These switches 
may be incorporated to control the illumination assemblies, the displays, the mirror 
reflectivity, a voice activated system, a compass system, a telephone system, a highway toll 
booth interface, a telemetry system, a headlight controller, a rain sensor, a tire pressure 
monitoring system, a navigation system, a lane departure warning system, an adaptive cruise 
control system, etc. Any other display or system described herein or within the references 
incorporated by reference may be incorporated in any location within the associated vehicle 
and may be controlled using the switches. 

[0304] Mirror assembly 900 may also include first and second indicators 924a and 924b. 

Various indicators for use with the present invention are described in commonly assigned U.S. 
Patent Nos. 5,803,579, 6,335,548, 6,441,943, 6,521,916, and 6,523,976, as well as, 
commonly assigned U.S. Patent Application Nos. 09/723,675, 10/078,906, and 10/230,804 
(now U.S. Patent Application Publication No. 2003/003590 Al), the disclosures of which are 
incorporated in their entireties herein by reference. These indicators may indicate the status of 
the displays, the mirror reflectivity, a voice activated system, a compass system, a telephone 
system, a highway toll booth interface, a telemetry system, a headlight controller, a rain 
sensor, a security system, etc. Any other display or system described herein or within the 
references incorporated by reference may be incorporated in any location within the associated 
vehicle and may have a status depicted by the indicators. 

[0305] Mirror assembly 900 may further include first and second light sensors 926 and 928 

serving as glare and ambient sensors, respectively. Preferred light sensors for use within the 
present invention are described in detail in commonly assigned U.S. Patent Nos. 5,923,027, 
6,313,457, 6,359,274, 6,379,013, and 6,402,328, U.S. Patent Application No. 10/043,977 
(now U.S. Patent Application Publication No. US 2002/0056806 Al) and 10/068,540 (now 
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U.S. Patent Application Publication No. US 2003/0127583 Al), the disclosures of which are 
incorporated in their entireties herein by reference. The glare sensor 926 and/or ambient sensor 
928 automatically control the reflectivity of a self dimming reflective element as well as the 
intensity of information displays and/or backlighting. The glare sensor 926 may also be used to 
sense headlights of trailing vehicles and the ambient sensor is used to detect the ambient 
lighting conditions that the system is operating within. In another embodiment, a sky sensor 
930 may be incorporated positioned to detect light levels generally above and in front of an 
associated vehicle. The sky sensor 930 may be used to automatically control the reflectivity of 
a self-dimming element, the exterior lights of a controlled vehicle and/or the intensity of 
information displays. The mirror assembly may further include sun-load sensors for sensing 
light levels towards the driver side and passenger side of the vehicle so as to control the 
climate control system of the vehicle. 
[0306] Additionally, mirror assembly 900 may include first, second, third, fourth and fifth 

operator interfaces 932a-932e located in mirror bezel 902. Each operator interface is shown to 
comprise a backlit information display "A," "AB," "Al," "C," and "12". It should be 
understood that these operator interfaces can be incorporated any where in the associated 
vehicle, for example, in the mirror case, accessory module, instrument panel, overhead 
console, dash board, seats, center console, etc. Suitable switch construction is described in 
detail in commonly assigned U.S. Patent Nos. 6,407,468, 6,420,800, 6,426,568, 6,614,579, . 
and 6,471,362, the disclosures of which are incorporated in their entireties herein by 
reference. These operator interfaces may control the illumination assemblies, the displays, the 
mirror reflectivity, a voice activated system, a compass system, a telephone system, a highway 
toll booth interface, a telemetry system, a headlight controller, a rain sensor, a tire pressure 
monitoring system, a navigation system, a lane departure warning system, an adaptive cruise 
control system, etc. Any other display or system described herein or within the references 
incorporated by reference may be incorporated in any location within the associated vehicle 
and may be controlled using an operator interface or interfaces. For example, a user may 
program a display or displays to depict predetermined information or may program a display 
or displays to scroll through a series of information, or may enter set points associated with 
certain operating equipment with associated sensor inputs to display certain information upon 
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the occurrence of a given event. In one embodiment, for example, a given display may be in a 
non-illuminated state until the engine temperature is above a threshold, the display then 
automatically is set to display the engine temperature. Another example is that proximity 
sensors located on the rear of a vehicle may be connected to a controller and combined with a 
display in a rearview mirror to indicate to a driver the distance to an object; the display may be 
configured as a bar that has a length proportional to the given distance. 

[0307] Although specific locations and numbers of these additional features are depicted in 

Figs. 44A-44C and 45 A and 45B, it should be understood that fewer or more individual 
devices may be incorporated in any location within the associated vehicle and as described 
within the references incorporated herein. 

[0308] A mirror mount 903 is included for mounting the mirror assembly within a vehicle 

either to windshield 898, or to the vehicle roof structure. It should be understood that a host of 
accessories may be incorporated into the mount 903 or into a housing 952 attached to mount 
903 such as a rain sensor, a camera, a headlight control, an additional microprocessor, 
additional information displays, compass sensors, etc. These systems may be integrated, at 
least in part, in a common control with information displays and/or may share components 
with the information displays. In addition, the status of these systems and/or the devices 
controlled thereby may be displayed on the associated information displays. 

[0309] Mirror assembly 900 is shown in Fig. 44 A to further comprise a circuit board 960 on 

which the compass sensor module (not shown) may be mounted, and a daughter board 962 
with an input/output bus interface (not shown). 

[0310] The electrical output signal from either, or both, of the sensors 926 and 928 may be 

used as inputs to a controller (not shown) to control the reflectivity of reflective element 901 
and, or, the intensity of any one or all of the displays 905a and 905b. The details of various 
control circuits for use herewith are described in commonly assigned U.S. Patent Nos. 
5,883,605, 5,956,012, 6,084,700, 6,222,177, 6,224,716, 6,247,819, 6,249,369, 6,392,783 
and 6,402,328, the disclosures of which are incorporated in their entireties herein by 
reference. These systems may be integrated, at least in part, in a common control with 
information displays and/or may share components with the information displays. In addition, 
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the status of these systems and/or the devices controlled thereby may be displayed on the 
associated information displays. 

[0311] Although the compass sensor module is described as being mounted to circuit board 

960, it should be understood that the sensor module may be located within mount 903, an 
accessory module 952 positioned proximate mirror assembly 900 or at any location within an 
associated vehicle such as under a dash board, in an overhead console, a center console, a 
trunk, an engine compartment, etc. The above described compass systems may be integrated, 
at least in part, in a common control with information displays and/or may share components 
with the information displays. In addition, the status of these systems and/or the devices 
controlled thereby may be displayed on the associated information displays. 

[0312] Circuit board 960 may comprise a controller (not shown), such as a microprocessor, 

and daughter board 962 may comprise an information display 905a. The microprocessor may, 
for example, receive signal(s) from the compass sensor module and process the signal(s) and 
transmit signal(s) to the daughter board to control display 905a to indicate the corresponding 
vehicle heading. As described herein and within the references incorporated by reference 
herein, the controller may receive signal(s) from light sensor(s), rain sensor(s) (not shown), 
automatic vehicle exterior light controller(s) (not shown), microphone(s) , global positioning 
systems (not shown), telecommunication systems (not shown), operator interface(s) and a host 
of other devices, and control the information display (s) to provide appropriate visual 
indications. 

[0313] The controller (or controllers) used to control the compass system may, at least in part, 

control the mirror reflectivity, exterior lights, rain sensor, compass, information displays, 
windshield wipers, heater, defroster, defogger, air conditioning, telephone system, navigation 
system, security system, tire pressure monitoring system, a garage door opening transmitter, 
remote keyless entry, telemetry systems, voice recognition systems such as digital signal 
processor based voice actuation systems, and vehicle speed. The controller 796 (or controllers) 
may receive signals from switches and or sensors associated with any of the devices described 
herein and in the references incorporated by reference herein to automatically manipulate any 
other device described herein or described in the references included by reference. The 
controller may be, at least in part, located outside the mirror assembly or may comprise a 
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second controller elsewhere in the vehicle or additional controllers throughout the vehicle. The 
individual processors may be configured to communicate serially, in parallel, via 
BLUETOOTH™ protocol, wireless communication, over the vehicle bus, over a CAN bus or 
any other suitable communication. A multi-pin connector interface 964 may be provided for 
such external connections. 

[0314] Exterior light control systems as described in commonly assigned U.S. Patent Nos. 

5,990,469, 6,008,486, 6,130,421, 6,130,448, 6,255,639, 6,049,171, 5,837,994, 6,403,942, 
6,281,632, 6,291,812, 6,469,739, 6,465,963, 6,429,594, 6,587,573, 6,611,610, 6,621,616, 
6,653,614, and 6,379,013, and U.S. Patent Application Nos. 60/404,879, 60/394,583, 
10/235,476 (now U.S. Patent Application No. 2003/0107323 Al), and 10/208,142, the 
disclosures of which are incorporated in their entireties herein by reference, may be 
incorporated in accordance with the present invention. These systems may be integrated, at 
least in part, in a common control with information displays and/or may share components 
with the information displays. In addition, the status of these systems and/or the devices 
controlled thereby may be displayed on the associated information displays. As disclosed in 
U.S. Patent No. 6,587,573, both the compass sensors and the imaging sensor array 950, may 
be housed in an accessory housing 952 attached to mount 903. 

[0315] Moisture sensors and windshield fog detector systems are described in commonly- 

assigned U.S. Patent Nos. 5,923,027, 6,617,564, and 6,313,457 and U.S. Patent Application 
Nos. 09/970,728 (now U.S. Patent Application Publication No. US 2003/0069674 Al), the 
disclosures of which are incorporated in their entireties herein by reference. These systems 
may be integrated, at least in part, in a common control with information displays and/or may 
share components with the information displays. In addition, the status of these systems and/or 
the devices controlled thereby may be displayed on the associated information displays. 

[0316] Commonly assigned U.S. Patent No. 6,262,831, the disclosure of which is incorporated 

herein by reference in its entirety, describes power supplies for use with the present invention. 
These systems may be integrated, at least in part, in a common control with information 
displays and/or may share components with the information displays. In addition, the status of 
these systems and/or the devices controlled thereby may be displayed on the associated 
information displays. 

93 



[0317] The mirror assembly may further include one or more antennae 940 for receipt and/or 

transmission of RF signals. Appropriate receiving, transmitting, and/or processing circuitry 
may further be included in or attached to the mirror assembly. Such antennae may be used for 
a cellular telephone system, a BLUETOOTH™ transmitting/receiving system, a remote keyless 
entry (RKE) system, a trainable garage door opener system, a tire pressure monitoring system, 
a global positioning satellite system, a LORAN system, etc. Some of these systems may share 
a common antenna and receiving, transmitting, processing, and display circuits where 
appropriate. Examples of a tire pressure monitoring system incorporated in a rearview mirror 
assembly are disclosed in commonly assigned. U.S. Patent Nos. 6,215,389 and 6,431,712 and 
in U.S. Patent Application Nos. 09/359,144 and 09/949,955 (now U.S. Patent Application 
Publication No. US 2003/0048178 Al), the entire disclosures of which are incorporated herein 
by reference. Examples of a GPS system incorporated in a rearview mirror assembly are 
disclosed in commonly assigned U.S. Patent Nos. 6,166,698, 6,297,781, 6,396,446, and in 
U.S. Patent Published Application No. US 2002/0032510 Al, the entire disclosures of which 
are incorporated herein by reference. An example of a LORAN system incorporated in a 
rearview mirror assembly is disclosed in commonly assigned U.S. Patent No. 6,539,306, the 
entire disclosure of which is incorporated herein by reference. An example of both 
telephone/telematics system and a BLUETOOTH™ system incorporated in a rearview mirror 
assembly is disclosed in commonly assigned U.S. Patent Application No. US 2002/0032510 
Al, the entire disclosure of which is incorporated herein by reference. Examples of a trainable 
garage door opening systems and RKE systems incorporated in a rearview mirror assembly are 
disclosed in U.S. Patent No. 6,091,343, the entire disclosures of which are incorporated herein 
by reference. 

[0318] The mirror may further include an infrared (IR) transmitter/receiver for 

transmitting/receiving information to and from the mirror assembly and possibly to and from 
the vehicle. An example of such a rearview mirror assembly is disclosed in commonly- 
assigned U.S. Patent No. 6,407,712, the entire disclosure of which is incorporated herein by 
reference. 

[0319] The mirror assembly may further include one or more of the same or different types of 

displays. Examples of different types of displays include vacuum fluorescent, LCD, reverse 
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LCD, LED, organic LED, dot matrix, backlit indicia, etc. For displays intended to 
simultaneously display significant amounts of information, the display disclosed in commonly- 
assigned U.S. Patent No. 6,346,698 may be used. The entire disclosure of which is 
incorporated herein by reference. Examples of backlit indicia panel displays are disclosed in 
commonly-assigned U.S. Patent Nos. 6,170,956, 6,572,233, and 6,356,376 and in U.S. Patent 
Application No. 09/586,813 the entire disclosures of which are incorporated herein by 
reference. Various displays used in rearview mirrors are disclosed in commonly-assigned U.S. 
Patent No. 6,356,376 and in U.S. Patent Application Publication No. US 2002/0154379 Al, 
the entire disclosures of which are incorporated herein by reference. 

[0320] The wiring for the vehicle accessories in the rearview mirror assembly housing may be 

run through the mounting bracket and along the windshield (if the mounting bracket does not 
already extend to the headliner) under a channel mount. An example of a rearview mirror 
assembly in which the wiring for accessories in the mirror assembly housing are routed 
through the mounting bracket is disclosed in commonly-assigned U.S. Patent No. 6,467,919, 
the entire disclosure of which is incorporated herein by reference. 

[0321] While the present invention has been described as being implemented with the sensors 

positioned within the housing of a rearview mirror assembly, the sensors could be mounted in 
the mounting foot or in any other location of the rearview mirror assembly. Further still, any 
or all of the various components of the inventive electronic compass may be mounted 
elsewhere in the vehicle. It will be further appreciated that certain embodiments of the present 
invention are novel and useful in vehicles such as land-based vehicles (i.e., automobiles, 
trucks, sport utility vehicles (SUVs), trains, motorcycles, bicycles, mopeds, scooters, 
snowmobiles, all-terrain vehicles (ATVs), military vehicles) as well as in other vehicles such 
as airplanes, marine vessels, and amphibious vehicles. 

[0322] Although the present invention is described as utilizing a process whereby the signals 

output from the magnetic sensing circuit are plotted in reference to one another in a two- or 
three-dimensional coordinate system, an analogous approach may be to process and analyze the 
signals separately and then compare the results of the separate analysis to arrive at a similar 
result. 



95 



The above description is considered that of the preferred embodiments only. 
Modifications of the invention will occur to those skilled in the art and to those who make or 
use the invention. Therefore, it is understood that the embodiments shown in the drawings and 
described above are merely for illustrative purposes and not intended to limit the scope of the 
invention, which is defined by the following claims as interpreted according to the principles of 
patent law, including the doctrine of equivalents. 
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